На пересечении улица Советская и проспект Ленина в 1859 году появилась деревня Николаевка, поселение для рабочих Горенской бумагопрядильной фабрики Н.А. Волкова. После смерти Волкова имением Горенки и расположенной в нём фабрикой владели купцы Третьяковы.

На западной стороне фабричного поселения располагалось кладбище, где на средства М.В. Третьяковой (дочери купца первой гильдии В.Н. Третьякова) в 1894 году построен по проекту архитектора А.У. Белевича небольшая Александро-Невская церковь. Храм приписной к Спасской церкви села Пехра-Яковлевское.

После закрытия Спасской церкви закрыли храм Александра Невского в 1933 году. До начала 1960-х года здание храма использовали под складские помещения, позже, во время хрущевских гонений на веру, храм разрушили, на его месте проложили центральный городской проспект.

В конце 1990-х года на месте, где стоял уничтоженный храм, установили памятный крест и начали регулярно совершать молебны. В конце 2001 году заложены первые кирпичи в основание строящегося храма. 11 сентября 2003 года состоялось малое освящение крестильного храма во имя святого равноапостольного великого князя Владимира. 12 февраля 2004 года, в день Трех святителей, завершены основные строительные работы в главном, Александро-Невском храме. 12 сентября 2006 года, в престольный праздник храма, по благословению митрополита Ювеналия архиепископ Можайский Григорий совершил чин Великого освящения.