В 1953 году, когда строилось Куйбышевское водохранилище, жители трех сел, Крестово-Городище, Выселки и Кайбелы, были переселены на новое возвышенное место. В каждом из этих сел находилась церковь, которые разобрали и перевезли в новое село Крестово-Городище. Из полученных материалов построили клуб, общежитие, столовую и два жилых дома для работников совхоза. Однако в новом поселении было много верующих, которые продолжали ездить на богослужения в Ульяновск, Верхнюю Террасу и Чердаклы, мечтая о собственном храме в Крестово-Городище. Это было долгим и трудным процессом.

В декабре 1997 года верующие собрались на сход в 30-градусный мороз, где более 100 человек решили занять пустующее здание. Они постановили, что если у дома нет хозяина, то им должен стать Господь Бог. В канун Крещения сельчане пришли к этому зданию, молились на морозе с иконами в руках, сняли замки и вошли внутрь. Они растопили печь, навели порядок, вымыли окна и полы, расставили иконы и зажгли свечи. Старушки вспоминали молитвы и псалмы, демонстрируя глубокую веру и духовную жажду.

Старостой избрали Зою Ефимовну, которая собирала по домам иконы и мебель. Свечи ставили в тазики с песком, а в качестве аналоев использовали старые тумбочки, которые отмывали и красили. За неделю до Пасхи молитвенный дом был освящен. Благодаря трудам и пожертвованиям Ксении Мизюриной, Тамары Стучилиной, Людмилы Ивановны Морозовой, Андрея Морозова, Нины Викторовны из Чердаклов, Нины Ивановны из Ульяновска и других благотворителей, храм постепенно становился все краше. Люди, включая молодежь, начали посещать его.

В 2009 году была проведена реконструкция: расширили алтарь, увеличили здание, подняли свод храма, перекрыли крышу, провели газ и обшили фасад. Значительную помощь оказали благотворитель Валерий Тарасов и Иван Скутельник, который профинансировал ограду и отопительную систему храма. В августе 2011 года был установлен Главный купол, а 7 мая 2012 года, еще четыре маленьких купола.