The village of Usolie in the Shigon district is known for its history, which mentions five churches built at different times and in different locations. The first church, made of wood, appeared in the 17th century. In 1686, a stone church with a bell tower and three altars was erected on the same site, but it did not survive. In 1736, it was dismantled, and a new church was built from the bricks on the opposite bank of the Volga, in the new fortress city of Stavropol.

The third church was also made of stone and dedicated to St. Savva of Storozhi. Initially, a wooden church was built above it in honor of St. Nicholas the Wonderworker. The wooden church could be accessed by a staircase from the terrace, bypassing the lower church. In 1805, the upper wooden church was removed from the roof for safety reasons, as many people gathered there during holidays, and it was relocated to the square next to the wooden bell tower. Over time, they became dilapidated and collapsed. The stone church was equipped with stone vaults, a dome, and a roof, and a stone bell tower was added. The church was completely destroyed in 1928.

In 1806, it was decided to build a new church, as the old one could not accommodate all those wishing to attend during holidays. The church was consecrated in 1827 and stood for over a century until it was destroyed in 1936.

The recent history of the Usolie parish began in 2000 when believers were given a partially ruined building of the former volost administration of Count Orlov-Davydov's estate. A prayer house in honor of St. Nicholas the Wonderworker operated here. In 2006, the construction of a new wooden church in honor of St. Nicholas the Wonderworker began in the estate park, a hundred meters from the site of the old church dedicated to St. Savva of Storozhi.