История строительства Никольской церкви восходит к начальному периоду существования Пензы. Всего через 20 лет после основания города у северной крепостной стены близ главной проезжей башни была построена для посадских людей приходская деревянная церковь во имя святителя и чудотворца Николая, особо чтимого на Руси святого. В 1727 году, после того как она сгорела, началось строительство каменного храма с приделами во имя Воздвижения Честного и Животворящего Креста Господня и в честь трех вселенских святителей — Василия Великого, Григория Богослова и Иоанна Златоуста, законченное в 1735 году. К своему 60-летию каменная Никольская церковь получила необычный подарок – на ее колокольне были установлены городские общественные часы, изготовленные краснослободским часовых дел мастером Федором Тяпкиным.
Сто лет простоял этот каменный храм и в 1833-1834 годах был почти до основания разобран и построен заново, с увеличением в размерах и с прибавлением двух новых приделов: во имя св. чудотворца Митрофана Воронежского и во имя св. великомученицы Варвары. Лишь в 1849 году церковь была окончательно готова, но и в последующие годы она еще не раз подвергалась переделкам. Была украшена живописью и резными позолоченными иконостасами — придельными, выполненными в стиле ампир, и главным — в стиле рококо. На царских вратах сделали резные изображения Благовещения Пресвятой Богородицы и четырех евангелистов. Большая заслуга в украшении храма принадлежала его ктитору купцу Александру Федоровичу Финогееву, занимавшему эту должность более 30 лет и сложившему с себя обязанности старосты Никольского храма лишь в 1915 году, незадолго до своей смерти.
С 1910 года в течение двух лет в церкви шла реставрация иконостасов и росписей стен. Принимая во внимание художественную ценность главного иконостаса, перед началом работ были сделаны его фотографии, чтобы затем восстановить иконостас в прежнем виде. 18 марта 1912 года состоялось освящение трех обновленных иконостасов и настенной живописи.
Дальнейшая история Никольской церкви схожа с судьбами большинства храмов России. В 1922 году ее передали одной из обновленческих общин, возникших при поддержке советской власти, рассчитывающей тем самым внести раскол в Русскую Православную Церковь. В результате храм опустел и стал разрушаться, прекрасная живопись целыми пластами отваливалась от стен и сводов. В конце концов церковь была закрыта и затем снесена, а на ее месте был построен кинотеатр «Родина».
А.И. Дворжанский.
http://penzahroniki.ru/index.php/dostopamiatnosti-vm/615-karla-marksa-ulitsa-nikolskaya-tserkov