Перший дерев'яний храм Миколи Чудотворця на Григорівці (передмістя Харкова) було споруджено в 1765 році.
В 1821 році за проєктом архітектора Євгена Васильєва на місці колишнього храму коштом полковника Олександра Норова була збудована однокупольна Миколаївська церква з дзвіницею з червоної цегли, що має форму хреста.
В 1938 році, під час гонінь на церкву радянською владою, був заарештований і розстріляний диякон Філіпп (Ординець). В наш час зарахований до лику святих новомучеників Слобідського краю.
З 1960 по 1989 рік Свято-Миколаївський храм було закрито. В 1989 році залишки храму, що збереглися, були передані православній громаді УПЦ московського патріархату.