Храм святителя Николая Чудотворца и мученицы царицы Александры был построен в 1900–1906 годах по проекту архитектора В. А. Косякова. Строительство велось при Путиловском заводе в честь коронования императора Николая II и императрицы Александры Фёдоровны. Освящение храма состоялось 22 мая 1906 года (по старому стилю — 9 мая) в день престольного праздника святителя Николая, архиепископа Мир Ликийских. Чин освящения совершил митрополит Антоний (Вадковский) в сослужении викарных архиереев, святого праведного Иоанна Кронштадтского и духовенства.
В 1925 году храм был закрыт советскими властями. В 1990 году приходская община возобновила свою деятельность. В 2005 году здание храма было возвращено Русской Православной Церкви, после чего начались восстановительные и реставрационные работы. Первая Божественная литургия после долгого перерыва состоялась 5 марта 2006 года. С этого времени в храме совершаются регулярные богослужения.
Престольные праздники храма связаны с небесными покровителями императорской четы: память мученицы царицы Александры отмечается 6 мая (по григорианскому календарю), а святителя Николая Чудотворца — 22 мая (перенесение мощей) и 19 декабря (день преставления). Храм имеет два престола: главный — в честь святителя Николая, боковой — в честь мученицы царицы Александры.
Архитектурный стиль храма сочетает элементы неовизантийского и русско-византийского направлений. Здание выполнено из кирпича с использованием традиционных для православного зодчества форм, включая луковичные главы и арочные оконные проёмы. Внутреннее убранство включает иконостас с образами, выполненными в академической манере.