Die Kirche des Heiligen Nikolaus von Myra, auch bekannt als die Nikolauskirche oder die Heilig-Nikolai-Kirche, befindet sich in der Stadt Walujki in der Region Belgorod auf dem Roten Platz 7. Dies ist das älteste erhaltene Gebäude der Stadt.

Die Kirche wurde 1840 erbaut und war in den 1930er und 1940er Jahren vom Abriss bedroht. Sie konnte gerettet werden, da das Gebäude seit 1940 als Lager für eine Militäreinheit genutzt wurde. Zu dieser Zeit wurden die Kreuze und Glocken abgenommen, das Eigentum geplündert und die Treppe sowie die Glocken an die Feuerwehr übergeben.

Die Gottesdienste wurden in der Kirche 1946-1947 wieder aufgenommen. Kürzlich wurde der Kirche eine der Glocken zurückgegeben.

In der Kirche befinden sich jetzt Kopien von Ikonen der Gottesmutter, wie der Kazaner, der Heiligberg-, der Pochaev-Ikone, der Allherrscherin, der Milchspenderin und anderen. Viele Ikonen wurden von den Gemeindemitgliedern aus Pilgerreisen mitgebracht. Besonders verehrt werden die Kopie der Wladimir-Ikone der Gottesmutter und das Bild der Wiedererlangung der Verlorenen. In der Kirche befindet sich eine von den Gemeindemitgliedern angefertigte Reliquienbox, in der ein Stein aus dem Jordanfluss, ein Stein aus der Quelle der Heiligen Maria Magdalena, ein Stein vom Berg Sinai, eine Eichel von der Mamre-Eiche, ein Stein vom Ort der Hinrichtung der Märtyrerin Vasilisa und ein Stein aus der Höhle des heiligen Elias aufbewahrt werden. Außerdem gibt es in der Kirche einen Reliquienbehälter, der von den Gemeindemitgliedern geschaffen wurde, in dem Teile der Reliquien von Joasaph von Belgorod, Georg dem Siegreichen, Theodosios von Kaukasien, Raphael von Optina sowie anderen Heiligen gesammelt sind.