Храм во имя святого страстотерпца царя Николая II в селе Николо-Александровское был возведен в конце XX века. Строительство велось с 1998 по 2000 год на средства генерального директора Колпинского пищевого комбината Валерия Гусева при поддержке местной администрации. Проект храма разработан архитектором Г. М. Кулаковой из Новгородских реставрационных мастерских. Росписи выполнены мастерами Тверской иконописной мастерской В. М. Колтового.
Первоначально планировалось освятить храм во имя святителя Николая Чудотворца, в память о разрушенном в годы Великой Отечественной войны каменном храме, существовавшем в селе ранее. Однако после Юбилейного архиерейского собора Русской Православной Церкви в августе 2000 года, принявшего решение о прославлении Царской семьи, храм был освящен во имя святого страстотерпца царя Николая. Чин освящения совершил 15 октября 2000 года настоятель Феодоровского Государева собора Царского Села.
Архитектура храма выдержана в традициях северного деревянного зодчества. Храм является приписным к Феодоровскому Государеву собору Царского Села. В селе до Второй мировой войны существовал каменный храм Святителя Николая Чудотворца, построенный в начале XIX века. Он был закрыт в 1936 году и разрушен в годы войны.
17 мая 2015 года состоялось Великое освящение храма, которое совершил правящий архиерей Гатчинской епархии. Храм расположен на холме при въезде в село, на углу Советского проспекта и Никольского шоссе. В архитектурном решении сочетаются традиционные формы православного храмостроительства с элементами местного зодчества.