The brick three-altar church with a refectory and bell tower was built in 1801 in the classical style according to the design of I. D. Yasnigin. The construction was carried out with the support of parishioners and the city community on the site of the church of the same name, which had previously been located in the settlement.

St. Basil's Church, also known as the Trinity Church, is mentioned in the inventory of 1626 as "The Church of St. Basil the Great in the fortress on the settlement." In 1685, it was described as wooden with four bells. After a fire in 1742, it was restored in stone by parishioners and donors. The church was located in the square near the Nikitskaya Church, on the northern side, at a place known as Nikitskoye Cemetery. In 1801, due to its dilapidation and in connection with the new city plan, it was dismantled and moved to the northern part of the city, to Soldier's Sloboda.

In this place, there was a cemetery in the 17th century, and even in the mid-19th century, gravestones were found behind the altar. There was also a stone chapel in honor of the Kazan Mother of God, belonging to the Myrrh-Bearing Church. The main altar of the church is consecrated in honor of the Holy Trinity, the right chapel in honor of St. Basil the Blessed, and the left, in honor of the holy martyr Blasius. The refectory was expanded in 1830, and the second chapel was built in 1855. The bell tower was erected in 1830. Metropolitan Jonah, the son of a cleric of this church, lived as an orphan in the church watchman's lodge with his blind grandmother during his childhood. In gratitude for the shelter, he donated more than twenty thousand rubles in silver, which were used to build the bell tower, decorate the church, and acquire church utensils.

The church is a cubic structure with a semicircular apse, a massive drum, a dome, and a cross on the tribune. The main altar is Trinity, with the Basil chapel (1801) and the Vlas chapel (1846). The three-tiered bell tower was built in 1829 with funds from Metropolitan Jonah. The church was closed in 1938, used as storage, and in 2000 the dome collapsed. In the same year, the building was transferred to the diocese, and it has now been restored.