В результате была создана православная община, и, по благословению правящего архиерея, организован приход.
13 июля 2000 года архиепископом Самарским и Сызранским Сергием было освящено место под строительство воинского православного храма в честь святителя Николая Чудотворца. Строительство храма началось в 2001 году и велось на добровольные пожертвования прихожан и мирян. В ноябре 2003 года на храм был установлен купол, а 14 января 2004 года состоялось его освящение архиепископом Сергием.
Главным благотворителем, на чьи средства был построен храм, стал генеральный директор московского НПКЦ «Интерсигнал» академик Николай Фёдорович Давыдкин.
Архитектурно храм представляет собой традиционное православное сооружение с одним куполом и колокольней. Здание выполнено из кирпича и окрашено в светлые тона. Колокольня расположена над входом и гармонично вписывается в общий облик храма.
