Первым шагом на пути к созданию нового прихода стала закладка 9 мая 1997 года часовни-памятника в честь святого великомученика Георгия Победоносца. Часовня была освящена в ноябре того же года и стала местом проведения благодарственных молебнов и патриотических мероприятий, особенно в День Победы. На её стенах увековечены имена жителей Железнодорожного района, погибших в годы Великой Отечественной войны, а также в афганской и чеченской кампаниях.
Однако часовня не могла полностью удовлетворить потребности верующих в регулярных богослужениях. В январе 2001 года была открыта молитвенная комната на проспекте Гая, ставшая временным центром духовной жизни прихода. Здесь регулярно проводились молебны, акафисты и панихиды, что способствовало укреплению православной общины района.
В 2002 году было принято решение о строительстве небольшого храма в честь святых праведных Иоакима и Анны. Строительство завершилось в 2004 году, и храм был освящён, став первым полноценным церковным сооружением нового прихода. При храме был возведён административный комплекс, включающий трапезную и помещения для воскресной школы, которая начала свою работу сразу после открытия.
С увеличением числа прихожан стало очевидно, что Иоакимо-Аннинский храм не вмещает всех желающих участвовать в богослужениях, особенно в праздничные дни. В связи с этим было принято решение о строительстве более вместительного храма во имя Иоанна Предтечи. В качестве образца был выбран Никольский храм в Рузаевке (Республика Мордовия), проект которого был адаптирован с учётом местных условий и потребностей прихода. Отличительной особенностью нового храма стал большой, но более лёгкий купол, заменивший восьмигранный и тяжёлый купол прототипа.
Строительство Иоанно-Предтеченского храма началось в 2006 году. 8 мая 2008 года, после завершения подготовительных работ и нулевого цикла, состоялось освящение фундамента и закладка первого камня в основание алтаря. Активное участие в строительстве принимали как местные жители, так и представители духовенства.
22 января 2012 года состоялось освящение нового храма и первая Божественная литургия в его стенах. С этого момента Иоанно-Предтеченский храм стал центральным местом духовной жизни прихода, проводя регулярные богослужения и церковные таинства.
При храме функционируют различные образовательные и социальные инициативы. Воскресная школа занимается духовным просвещением детей и взрослых, а православный молодёжный клуб объединяет молодых людей для совместного изучения основ веры и участия в благотворительных проектах. Кроме того, при храме действует библиотека, предоставляющая доступ к православной литературе и способствующая духовному развитию прихожан.
Среди святынь храма особое место занимает ковчежец с башмачком и частицей мощей святителя Спиридона Тримифунтского, а также икона святителя, освящённая на острове Корфу в Греции, где находятся его честные мощи. Эти святыни привлекают многочисленных паломников и верующих, стремящихся к духовному укреплению и исцелению.
Архитектурно Иоанно-Предтеченский храм представляет собой образец православного храмового зодчества начала XXI века, сочетающий традиционные элементы с современными строительными технологиями. Здание храма гармонично вписывается в окружающую городскую среду и является её украшением.
