Николаевская церковь в селе Никольское-на-Стрельне построена из камня и имеет колокольню из того же материала. Строительство началось в 1782 году, а завершилось и освящение состоялось: тёплая часть 7 декабря 1788 года, холодная часть 7 декабря 1794 года. Церковь была возведена благодаря усилиям графа Гавриила Ивановича Головкина и прихожан. Вокруг церкви находится каменная ограда с железной крышей, а кладбище расположено внутри этой ограды. В церкви два престола: в тёплой части в честь святого Николая, в холодной, в честь Смоленской иконы Божией Матери.

Иконостас в холодной части храма выполнен в стиле рококо, соответствует времени постройки, имеет пять ярусов и был полностью позолочен червонным золотом в 1908 году, тогда же были переписаны все иконы с золотой чеканкой. По бокам храма, в задней части, в нишах расположены деревянные хоры. В алтаре на престоле находится серебряный позолоченный ковчег с эмалированными элементами и надписью: "Сей ковчег пожертвован в память посещения св. храма Преосвященнейшим Александром, епископом Костромским и Галичским, 21 июня 1887 года". Также имеется другой серебряный ковчег с чеканкой 1794 года и третий, украшенный финифтяными изображениями.

Напрестольное Евангелие большого формата в серебряном окладе было напечатано 14 ноября 1735 года при императрице Анне Иоанновне. В книге есть надпись: "Сия книга Евангелие напрестольное новоисправленное куплено Ярославской губернии, Закоторожского стана села Никольского, что на Стрельне, в церковь святого Николая Чудотворца". На переднем листе изображены 12 сцен из страданий Господних, а в центре, Воскресение Христово с различными печатными надписями в стихах. Под изображением воскресения написано: "Что воини вам мечи стража поможет; Христос бо Сын Божий крестом вся превозможет". Стихотворные изречения также имеются под изображениями евангелистов. Другое напрестольное Евангелие в серебряном позолоченном окладе с круглыми клеймами для четырёх евангелистов и воскресшего Христа было напечатано 5 июля 1847 года. Малый серебряный сосуд с позолотой имеет надпись на краях дна: "1760 года, декабря 6 дня, в память иже во святых отца нашего Николая Мирликийского Чудотворца".