Старая Николаевская церковь перед Великой Отечественной войной была разрушена. 7 декабря 1944 года Николаевская религиозная православная община зарегистрирована в исполнительном Комитете Краевого Совета Депутатов трудящихся. 24 февраля 1949 года на основании договора армавирского исполкома от 31 марта 1944 года здание армяно-григорианского храма по ул. Кирова, 5 зарегистрировано по договору в бессрочное пользование Николаевской и Успенской (армянской) церквями. 30 мая 1961 года настоятель Василий Черныш сдал членам церковного совета церковные ценности и материалы, числящиеся на 1 июня 1961 года.
22 мая 1996 года Епископом Майкопским и Армавирским Филаретом был назначен настоятель общины несуществующего Никольского храма протоиерей Геннадий Волков. Созданная община во главе с настоятелем прот. Геннадием многократно ходатайствовала перед властями г. Армавир о восстановлении храма.
1 октября 1996 года Решением Городской Думы г. Армавир было передано здание фотоателье, находящееся в ветхом состоянии, во временное пользование общины. Уже 5 октября 1996 года были разобраны внутренние перегородки здания фотоателье и совершена первая Божественная Литургия. Далее был разработан проект строящегося храма и проведена государственная экспертиза. Но, к сожалению, долгое время Городские власти не разрешали начать строительство.
28 ноября 2000 года Отделом Капитального строительства г. Армавир Свято-Никольскому приходу было выдано Разрешение на начало строительных работ. В этом же году был заложен фундамент на территории разрушенной Николаевского Собора. 19 апреля 2004 года была совершена первая Божественная Литургия в выстроенном храме. В настоящее время совершаются отделочные работы Свято-Никольского храма и придела в честь Казанской иконы Божьей Матери.
С сайта храма