The stone George Church in the village of Maloe Soldatskoe was built in 1870 and consecrated on November 14 after five years of construction. Initially small, it could not accommodate all the parishioners as the village population grew. In 1903, a decision was made to add two chapels.

An important role in this was played by the Belovsky branch of the economic council, which included local resident Ivan Grigoryevich Lozovsky. In addition to donations from parishioners, council members appealed to the Sudzhan district, which allowed them to obtain the necessary funding. In 1910, a church school was built next to the church.

Services continued in the church even after 1917, but in 1930 the parish was abolished. During the German occupation in 1942, services resumed. After the village was liberated, a hospital was placed in the church and school, but in 1945 the church reopened. The parish operated until 1952 when the building was converted into a grain storage facility.

Since 1996, services have resumed in the dilapidated building. In 2000, the altar and central part of the church were restored, and a dome was installed. In 2009, heating was added to the church, electrical wiring was replaced, and icons for the iconostasis were acquired. In 2010, interior work was carried out: plastering and painting of the walls, installation of plastic windows. In 2011, the entrance and side metal doors were replaced and installed. In 2012, the iconostasis, choir kiosks, and a canopy over the central entrance were installed.