Die russische Sankt Nicolai-Kirche wurde von 1907 bis 1914 an der Stelle gebaut, an der die nach dem Sieg über das osmanische Reich die zerstörte Saray-Moschee lag. Die Kirche wurde nach dem Heiligen Nikokaus von Myra benannt. Die Kirche wurde im russischen Stil nach dem Vorbild Moskowiter Kirchen aus dem 17 Jahrhundert errichtet und gehört zum UNESCO Weltkulturerbe.
Architekt dieser Kirche war Mikhail Preobrazhensky, nach dessen Pläne ebenso die orthodoxen Kirchen in Tallinn und Florenz errichtet wurden.
Die Kirche befindet sich im Zentrum der Stadt und ist von der Alexander Nevsky Kathedrale fußläufig sehr gut zu erreichen.