Die Kirche des Heiligen Nikolaus in Starooskol, die zu Beginn des 20. Jahrhunderts erbaut wurde, wurde 2004 als Architekturdenkmal anerkannt. Die steinerne Nikolauskirche im Dorf Sokowo des Kreises Starooskol wurde 1910 errichtet.

In dem Beschluss der Kultuskommission vom 4. November 1937 wird angegeben, dass die Nikolauskirche im Dorf Sokowo des Starooskolski-Bezirks seit 1930 als nicht funktionsfähig geschlossen und ab 1933 als Grundschule genutzt wurde.

Laut den Erinnerungen der Einheimischen wurden während des Großen Vaterländischen Krieges in der Kirche sowjetische Kriegsgefangene festgehalten. Im Januar 1943, während der Befreiung von Starooskol, wurde die Kirche teilweise zerstört. Nach dem Krieg, bis 1947, lagerte man dort Getreide, und anschließend wurde ein Klub eingerichtet. In den Jahren 1948-1949 wurde der Altar in einen Laden umgebaut, der nach einem Brand geschlossen wurde. In den 1950er Jahren wurde der Laden renoviert und arbeitete bis 1976 im Altar weiter. Das Gebäude blieb bis 1995 halbzerstört.

Die Wiederherstellung der Kirche wurde von Natalja Alexandrowna Toptschi, der Vorsitzenden der städtischen öffentlichen Organisation „Ökologie“, initiiert. Am 18. Juni 1994 versammelten sich auf ihre Initiative die Straßenkomitees, und die Bewohner unterstützten die Idee der Wiederherstellung. Es wurden Spenden gesammelt, und die Bewohner räumten das Fundament von Müll.

Die Kirche wurde 1995 wiederhergestellt, die Baugruppe arbeitete praktisch ohne Wochenenden und schloss die Arbeiten in 91 Tagen ab. Seit dem 22. Mai 1995 fanden in der Kirche wieder Gottesdienste statt.