Nikolajevska crkva nalazi se između Pašićeve i ulice Đure Jakšića. Taško se uočava jer je porta oivičena zgradama sa Trga Marije Trandafil, Pašićeve i Nikolajevske ulice.
Crkva je posvećena Sv. ocu Nikolaju, tj. prenosu moštiju Sv. Nikole, a slava je 22. maja.
Na severnoj strani od ove crkve nalazila se prvobitna drvena Crkva, izgrađena verovatno odmah posle Velike Seobe 1692.
Današnju crkvu podigli su trgovci, braća Nedeljko i Stojić Bogdanović 1726-30. Braća su se doselila u Petrovaradinski Šanac (potonji Novi Sad) 1716. iz Slavonije. Po dolasku u Novi Sad, Nedeljko je otišao na hadžluk u Svetu zemlju; zadržao se u Hilandaru i zamonašio.
Ostao je u uspomeni, a crkva je dugo nazivana Nedeljkova crkva . Krajem 18. veka crkva je ustupljena pravoslavnim grčkim i ruskim građanima Novog Sada, a nedljeljom su se naizmenično održavale grčka i crkvenoslovenska liturgija. Otuda je i uobičajeni naziv - Nikolajevska - po ruskom nazivu.
Celu priču i fotografije pogledajte ovde
