Современный посёлок Палочка образовался в результате слияния трёх поселений спецпереселенцев, основанных во времена коллективизации (Суйги, Проточки, Городца), и старой остяцкой Палочки.
Весной 1931 года в Палочку пришла баржа с раскулаченными крестьянами из Бийского района. Из неё выгрузили 7800 человек. Через полтора года из них осталось 700. Судьба семи тысяч исчезнувших неизвестна. Множество людей умерло от голода. Сколько из погибших были похоронены в братских могилах, сказать также невозможно. Кладбища либо сравняли при мелиорации, либо они заросли. В 2019 году поиск останков вели участники отряда «Патриот».