La iglesia de San Nicolás en Stary Oskol, construida a principios del siglo XX, fue reconocida como monumento arquitectónico en 2004. La iglesia de piedra de San Nicolás en el pueblo de Sokovo, del distrito de Starooskolsky, fue erigida en 1910.

En la resolución de la comisión de cultos del 4 de noviembre de 1937 se indica que la iglesia de San Nicolás en el pueblo de Sokovo, del distrito de Starooskolsky, fue cerrada como no funcional desde 1930 y se utilizó desde 1933 como escuela primaria.

Según los recuerdos de los habitantes locales, durante la Gran Guerra Patria, en la iglesia se mantenían prisioneros de guerra soviéticos. En enero de 1943, durante la liberación de Stary Oskol, la iglesia fue parcialmente destruida. Después de la guerra, hasta 1947, se almacenó grano en ella, y luego se organizó un club. En 1948-1949, el altar fue convertido en una tienda, que cerró después de un incendio. En la década de 1950, la tienda fue reparada y continuó funcionando en el altar hasta 1976. El edificio permaneció semi-destrozado hasta 1995.

La restauración de la iglesia fue iniciada por Natalia Alexandrovna Topchiy, presidenta de la organización pública de la ciudad "Ecología". El 18 de junio de 1994, por su iniciativa, se reunieron comités de calle, y los residentes apoyaron la idea de restauración. Se recolectaron donaciones y los habitantes limpiaron los cimientos de escombros.

La iglesia fue restaurada en 1995, la brigada de construcción trabajó prácticamente sin días libres, completando los trabajos en 91 días. Desde el 22 de mayo de 1995, se reanudaron los servicios religiosos en la iglesia.