В 1975 году православной общиной было приобретено жилое домовладение. В доме был устроен храм Святителя Николая, в память разрушенного Никольского храма. Начались регулярные богослужения. Численность прихожан увеличивалась, и благодаря настойчивым просьбам людей администрацией города было дано разрешение на строительство более вместительного собственного здания храма на земельном участке домовладения. В мае 1980 года началось строительство. Осенью того же года Преосвященным Антонием, архиепископом Ставропольским и Бакинским, было совершено освящение храма. С этого времени богослужения не прекращались.