Село Алексеевка появилось на карте района в 1921 г. По рассказам старожилов, весной на церковный праздник Алексея теплого собрались мужчины с. Петропавловского на усадьбе старейшего жителя Петрована Сафоновича Казазаева и решили заречную часть села отделить и назвать ее Алексеевкой.
Алексеевский сельский Совет начал работать с марта 1921 г. Земли заречной части принадлежали в основном крупным земледержателям. Такое положение с землей повлекло ее передел. Крестьянские наделы оказывались далеко от села, что затрудняло их обработку. На общем собрании граждан земельного общества было рассмотрено заявление крестьян, в котором они просили выделить землю. Уже через два месяца, 27 августа 1926 г., Бийское окружное земельное управление Сибирского края принимает постановление о выделении участка земли.
Образованная в 1929 г. коммуна «Путь крестьянина» через два года была реорганизована в колхоз. К концу 1931 г. появились колхозы «Красный партизан», «Прожектор», «Сталинский натиск», «Горный Алтай» и «Свобода», позднее переименованный в «Прогресс».
2 июня 1931 г. Алексеевский и Петропавловский сельсоветы по решению общего собрания колхозников слиты в один, и Алексеевка была отнесена к Петропавловскому сельскому Совету.
С началом Великой Отечественной войны ушли на фронт мужчины, на плечи женщин, стариков, детей легла вся работа в поле. Не вернулись с войны 177 алексеевцев.
После войны хозяйство села постепенно восстанавливается. В 1950 г. пять колхозов были объединены в один, затем к ним присоединились петропавловские колхозы, из них позднее образовалась сельхозартель «Прогресс», реорганизованная в колхоз. «Прогресс» был одним из хозяйств Алтайского края, на полях которого первыми появлялись новинки техники. За опытом работы ехали в Алексеевку не только из района, но и со своего края. Здесь часто проходили семинары по различным вопросам сельскохозяйственного производства.
В 1970-1980-е гг. в Алексеевке велось активное строительство. Были построены типовой мехток, кирпичный завод, мельница, маслосырзавод, гаражи, свиноводческий и животноводческий комплексы, дома полеводов и животноводов. Для колхозников открыт медпрофилакторий.
Первая школа организована в 1921 г. и располагалась в приспособленном доме. Желающих учиться было много, школа не вмещала всех, и в 1926 г. рядом было построено еще одно здание. В 1951/1952 учебном году появилась семилетняя школа. В 1983 г. с восстановлением в селе сельского Совета была открыта средняя школа.
В селе был построен лагерь труда и отдыха «Юность» для учащихся Алексеевской и Петропавловской школ. Гордостью алексеевцев был зимний спортивный комплекс, где работали секции фигурного катания и хоккея для детей, тренировались и проводили соревнования по хоккею взрослые. На базе спорткомплекса работала детская спортивная школа, хоккейная команда трижды выигрывала кубок Алтайского края.
Активно работал клуб, самодеятельные артисты нередко занимали в смотрах призовые места, а дуэт А. Новичихина и В. Капустина с песней «Ветка горного кедра» звучал за пределами Алтайского края.
С начала 1990-х гг. в селе начали образовываться самостоятельные крестьянско-фермерские хозяйства.
Сегодня на территории села работают сельскохозяйственное предприятие ООО «Прогресс», почта, средняя школа, Дом культуры, библиотека.