К тому времени, как на Алтае появились первые православные храмы, русское культовое зодчество уже прошло более чем семивековой путь, который был учтен местными строителями при проектировании и возведении православных храмов на территории не только Алтая, но и всего Кузнецкого горного округа.
Интенсивное заселение Алтая началось на рубеже XVII-XVIII вв. Люди прибывали из европейской части, из Приморья, из Перми, из Тобольска и с территорий, на которых сейчас находятся Новосибирская, Томская и Кемеровская области.
Это было в 1996 году, летом. Я был тогда старостой нашей церкви. На месте будущей церкви, на горе возле Телецентра нам была выделена земля. Туда мы вывезли много фундаментных блоков, 5-рки, 6-рки. Помню, что блоков было очень много – несколько «Татр», потому что в них входило больше блоков, чем в «Камаз», они могли по весу вынести больше. Поэтому блоков было много. Помню, архитектор Алексей Афанасьевич Синельников говорил, что среди сосен мы должны поставить Храм Богородицы, где отразилась бы девственная чистота и непорочность, божественный дух.
Затем планы изменились. Неожиданно, благодаря помощи главного архитектора Сергея Боженко, нам дали место в географическом центре города, где сейчас и происходит строительство храма. Я помню, когда по телефону разговаривал с Алексеем Афанасьевичем, он тогда, как и сейчас, жил на Украине.