L'église de saint Nicolas à Stary Oskol, construite au début du XXe siècle, a été reconnue monument architectural en 2004. L'église en pierre de Nicolas dans le village de Sokovo, dans le district de Starooskolsky, a été érigée en 1910.

Dans la résolution de la commission cultuelle du 4 novembre 1937, il est indiqué que l'église de Nicolas dans le village de Sokovo, dans le district de Starooskole, a été fermée comme non fonctionnelle depuis 1930 et a été utilisée depuis 1933 comme école primaire.

Selon les souvenirs des habitants, pendant la Grande Guerre patriotique, l'église a abrité des prisonniers de guerre soviétiques. En janvier 1943, lors de la libération de Stary Oskol, l'église a été partiellement détruite. Après la guerre, jusqu'en 1947, elle a servi de stockage pour des grains, puis a été transformée en club. En 1948-1949, l'autel a été réaménagé en magasin, qui a fermé après un incendie. Dans les années 1950, le magasin a été rénové et a continué à fonctionner dans l'autel jusqu'en 1976. Le bâtiment est resté à moitié détruit jusqu'en 1995.

La restauration de l'église a été initiée par Natalia Alexandrovna Topchiy, présidente de l'organisation publique de la ville « Écologie ». Le 18 juin 1994, à son initiative, des comités de quartier se sont réunis et les habitants ont soutenu l'idée de restauration. Des dons ont été collectés et les habitants ont nettoyé les fondations des débris.

L'église a été restaurée en 1995, l'équipe de construction a travaillé pratiquement sans jours de repos, achevant les travaux en 91 jours. Depuis le 22 mai 1995, les services religieux ont repris dans l'église.