Село наше районное началось  из Яминского стана на «долгом прогоне» Кузнецкого тракта (Бийск-Кузнецк).

Церковь в селе Яминском – Святого Прокопия Христа ради юродивого располагалась на перекрестке дорог на Мартыново и Шалап. К приходу относились деревни Верх-Яминская, Шалапская, Еландинская Кузнецкого уезда. Три часовни близ села Яминского, часовня в деревне Шалапская и часовня в деревне Еландинская.

Церковь была пятиглавая. Здание, обшитое тёсом,  крыша – железная. Имелась  звонница. Церковь была  аккуратно огорожена. Располагалась она на месте, где стоит памятник Ленину.

Последним священником был Яков Кузнецов.
Приехал сюда он из далекой Рязани, получив семинарское образование.  Знаниями о жизни во Христе он одаривал каждого. Тринадцать лет он учительствовал, понимая свое служение гораздо шире ликвидации безграмотности, но воспитанности. После смерти  прежнего  настоятеля  церкви  назначен  был  на  это  служение  местный  учитель.  Теперь уже в церковной проповеди священник Яков Кузнецов.
В 1929 г.  священника и других церковных служащих арестовали. Было принято решение: церковь закрыть, открыть в том помещении клуб, но денег на переоборудование не нашлось, и использовали церковь под склад для зерна. После войны церковь разобрали, и из этого леса построили райисполком.

Возрождение храма в селе Целинном
Район переименован. Другое имя нарекли и церкви  — «Покрова Пресвятой Богородицы». Возможно,  и не случайно – Блаженный Прокопий, Христа ради юродивый чудотворец, чье имя носила Яминская церковь, умер летом, но ночью выпал снег… Люди говорили, что Матушка Богородица накрыла большого молитвенника своим Покровом. И теперь этот Покров Богородицы всегда распростерт над нашим селом и районом.

Престольный праздник 14 октября.

В 1999 году на сессии депутатов за подписью главы района В.Д. Гаськова было принято решение «…здание кинотеатра передать безвозмездно под церковь». Были оформлены документы.

Предложил свое участие бывший редактор районной газеты «Восток Алтая», пенсионер, ветеран войны и труда, краевед И.И. Дьяков. Его связи и авторитет помогали встречаться с людьми, после  чего появлялись деньги, плахи,  цемент.
Инженерные работники строй отдела администрации района супруги  Черевик  вычертили окна, сделал которые Н.И. Бирюков.
Архитектор В.К. Отришко подарил церкви написанные им иконы, а также вычерченный проект будущей церкви…

10 декабря 2000 года указом Епископа Барнаульского и Алтайского иерею Сергию Зюкову, настоятелю Михайло-Архагенской церкви села Тогул было определено приступить к новому соответственному назначению в Покровскую церковь села Целинного. И он приступил.
По воскресным дням проводил службы в приспособленном помещении гаража, а по будням пытался решать проблему безденежья, обходя организации райцентра и беседуя с чиновниками. Денег не было.
Хорошо зная плотницкие работы, настоятель разбирал кедровый пол в большом зале кинотеатра, из которого благоустраивал малое фойе под церковь, сооружая алтарь, иконостас, подсвечники…

— Добрые перемены «слетели» с неба – теперь признается батюшка Сергий. Он был на крыше – кровлю чинил. Его окликнули: «Нам сказали, что батюшка на крыше, помощников не надо?»

— Еще как надо! – улыбался настоятель двум крепким доброхотам в крутых меховых куртках. Разговор завязался, познакомились – оба из Москвы, Сергей Андреевич Поляков, наш земляк (из Шалапа), занимающий большой пост в столице и предприниматель Александр Сергеевич Миголатьев. Они приехали сюда по совету старца Илия из Свято-Троицкой лавры, который, совершенно не зная про нашу глубинку, сказал: «Помочь надо отцу Сергию на Алтае. Молится слезно батюшка.»
Ничего тут больше не добавишь. Но только в тот день на церковной крыше свершилось великое милосердие:
— Планируйте, батюшка все широко! Пусть будет районный храм не хуже городского! Благодать-то у вас здесь какая! А воздух чудный какой! А широта! И высота! И – тишина!!! Составляйте сметы, ищите поставщиков, работников… Все оплатим!

Стремительно потекла река реальных планов, задумок, дел и денег. Специалисты архитектурного института вычерчивали проекты храма, выкапывались глубочайшие шурфы, параллельно с фундаментом, приезжие лаборанты брали земельные пробы, делались анализы грунта, велись демонтажные работы по облегчению здания,
конструктивно работали сварщики по возведению этажерки под купол, монтировался и устанавливался большущим краном и опытными мастерами пятиметровый церковный купол в 3,5 тонны, шло перекрытие крыши, замена окон, дверей, монтаж отопления, велись отделочные работы в современных технологиях: художественное исполнение церкви, монтировалась алтарная стена из резного деревянного иконостаса, выполненного блестящими резчиками братьями-близнецами из города Рубцовска…

Купол был  привезён из г. Бийска, в 2006 г. Вес его – три тонны. Высота 5,5 метров. Вместе с крестом – около семи метров. Расстояние от земли до самого верха креста приблизительно 17 метров. Две металлические конструкции, которые держат купол, весят каждая по три тонны. Крепление для купола построено с учётом сейсмоопасной и проверено на возможное 7-8 бальное землетрясение.

Народ пошел в церковь. Радовались большим переменам. А работы продолжались. Во дворе церковное подворье выложено плиткой, интересной металлической ковкой выполнена ограда, которую украшают высокие большие и малые врата. Скамеечки, фонари, клумбы, детская площадка, фонтан! Красиво все и благодатно!

В 2008 году, 1 июня наш красавец-храм был освящен Барнаульским и Алтайским владыкой Максимом и благочинным Бийского округа церквей отцом Валерием. Была большая четырехчасовая служба со священниками Барнаульских храмов и хором  учащихся духовной семинарии. Большой церковный зал был полон прихожан.
Во время службы владыка Максим наградил наших благодетелей орденами «Сергея Радонежского», а настоятеля храма о. Сергия – камилавкой (высокий бархатный головной убор, которые носят заслуженные священники).

Сегодня экскурсовод проводит экскурсии по храму, констатируя, что стоит в нашей деревне это небо на земле кирпичным кораблем-храмом. А на нем особой красоты строительный материал: окна – иконы святых людей, живых камней, угодников Божиих – Николая Чудотворца и Сергия Радонежского. Святые из веков смотрят на нас и теперь  с любовью, понимая и чувствуя каждого. Они как бы приглашают нас войти в ограду и  внутрь храма под кров святых сводов.

С 2009 г.  идут занятия в воскресной школе, где детки узнают о великой энергетической тайне любви, которая живет в них и творит добро руками, словами, поступками.

В  2011 г. построена детская площадка.  По трем ниточкам дорог на въезде в Целинное прихожане церкви вместе с батюшкой установили большие Поклонные кресты.