Село Верх-Камышенка основано в 1802 году и в различных источниках упоминается под названиями Кунтуран, Колтырак, Колтурак, Колтырик, а также Карпушкина. В конце XIX — начале XX веков село входило в состав Чумышской волости Барнаульского уезда Томской губернии. К началу XX века в селе имелись хлебозапасный магазин, мелочная лавка, маслобойня.
В начале XX века в селе был построен храм в честь Рождества Пророка, Предтечи и Крестителя Господня Иоанна, находившийся в ведении Томской кафедры. Храм был закрыт в годы советской власти. В начале 2010-х годов в селе началась реконструкция здания, предназначенного для храма во имя Архистратига Михаила. С 17 апреля 2013 года была освящена молельная комната в здании конторы местного хозяйства.
На февраль 2015 года Михаило-Архангельский храм был приписан к Вознесенской церкви города Заринска. Храм является частью Барнаульской епархии и продолжает функционировать как место богослужений для местных жителей.