La Iglesia de San Nicolás, también conocida como la Iglesia de San Nicolás de Mira o la Iglesia de San Nicolás, está ubicada en la ciudad de Valuiki, en la región de Belgorod, en la Plaza Roja, 7. Es el edificio más antiguo que se conserva en la ciudad.

Construida en 1840, la iglesia estuvo amenazada de destrucción en las décadas de 1930 y 1940. Se logró conservar gracias a que desde 1940 el edificio se utilizó como almacén de una unidad militar. En ese momento, se quitaron las cruces y las campanas, se saqueó la propiedad y la escalera y las campanas se entregaron al cuerpo de bomberos.

Los servicios religiosos se reanudaron en la iglesia en 1946-1947. Recientemente, se devolvió a la iglesia una de las campanas.

En la iglesia se encuentran copias de íconos de la Madre de Dios, como el de Kazán, el de Svyatogorsk, el de Pochaev, el de Todos los Reyes, el de la Lactante y otros. Muchos íconos fueron traídos por los feligreses de viajes de peregrinación. Se consideran especialmente venerados la copia del ícono de la Madre de Dios de Vladimir y la imagen de la Resurrección de los Muertos. En la iglesia se ha instalado un relicario, hecho por los feligreses, que contiene una piedra del río Jordán, una piedra de la fuente de Santa María Magdalena, una piedra del monte Sinaí, una bellota del roble de Mamre, una piedra del lugar de la ejecución de la mártir Basilisa y una piedra de la cueva del venerable Elías. También hay un relicario, creado por los feligreses, que reúne partes de las reliquias de San Joasaf de Belgorod, San Jorge el Victorioso, San Teodosio de los Cárpatos, San Rafael de Optina, así como de otros santos.