В январе 2001 года была открыта молитвенная комната на проспекте Гая, которая стала центром духовной жизни прихода, там регулярно служились молебны, акафисты и панихиды. Храм в районе был крайне необходим, но построить его достаточно вместительным не хватало средств, поэтому было решено построить небольшой храм в честь святых праведных Иоакима и Анны, его заложили в 2002 году, и уже в 2004 году он был освящен. Кроме храма, был возведен и административный комплекс, где разместились также трапезная и воскресная школа, которая сразу же начала свою работу.
После начала богослужений в Иоакимо-Аннинском храме стало ясно, что он не может вместить всех приходящих на службу, особенно в праздничные дни. Построить вместительный храм, стало крайне необходимо. Проект, по которому было решено построить храм, подсказал отцу Сергию Владыка Прокл. Он рекомендовал батюшке съездить в Рузаевку, что в соседней Мордовии, и посмотреть там Никольский храм. Именно его проект стал основой для Иоанно-Предтеченского храма. К слову, по такому же проекту построен и Спасо-Преображенский храм в Мелекессе, но Иоанно-Предтеченский все-таки отличается от своих предшественников, причем в самой приметной части – куполе. Вместо восьмигранного, небольшого по размерам, но тяжелого, было решено сделать большой, но более легкий купол.
8 мая 2008 года, после завершения начатых в 2006 году грунтовых работ и завершения нулевого цикла, архиепископ Прокл совершил освящение фундамента и лично заложил первый камень в основание алтаря будущего храма.
22 января 2012 года, в первое воскресенье после Богоявления и через день после престольного праздника храма, чин освящения и первую Литургию в нем совершил архиепископ Симбирский и Мелекесский Прокл.
