The St. Nicholas Church in Stary Oskol, built in the early 20th century, was recognized as an architectural monument in 2004. The stone Nicholas church in the village of Sokovoe, Stary Oskol district, was erected in 1910.

A resolution from the cult commission dated November 4, 1937, states that the Nicholas church in the village of Sokovoe, Stary Oskol district, was closed as non-functioning since 1930 and was used as a primary school starting in 1933.

According to local residents, during the Great Patriotic War, Soviet prisoners of war were held in the church. In January 1943, during the liberation of Stary Oskol, the church was partially destroyed. After the war, until 1947, it stored grain, and then a club was established there. In 1948-1949, the altar was converted into a shop, which closed after a fire. In the 1950s, the shop was renovated and continued to operate in the altar until 1976. The building remained semi-ruined until 1995.

The restoration of the church was initiated by Natalia Alexandrovna Topchiy, chairwoman of the city public organization 'Ecology.' On June 18, 1994, at her initiative, street committees gathered, and residents supported the idea of restoration. Donations were collected, and residents cleared the foundation of debris.

The church was restored in 1995, with the construction team working almost without breaks, completing the work in 91 days. Since May 22, 1995, services have resumed in the church.