The Trinity Cathedral, built in 1738, became one of the first buildings in our city. An ancient icon of the Kazan Mother of God was transferred to this church, which had been in the family of retired Colonel Soshalsky for 300 years. It also housed a golden cross with relics of Saints Andrew the First-Called, Cosmas and Damian, George the Victorious, and others.

However, Vasily Tatishchev, who oversaw the city's construction, found the wooden church too small, and in 1739, the construction of a new five-domed cathedral began. The construction lasted four years, but due to the low qualifications of the builders, the building soon fell into disrepair. In 1750, the cathedral was rebuilt again. It had no heating, so services were held only in warm weather, while a winter chapel was used in winter. The Volga was eroding the banks, and in the early 19th century, when the threat of flooding arose, it was decided to relocate the church. In 1809, it was dismantled and rebuilt in the city center, on a street named Cathedral Street. On September 7, 1824, Emperor Alexander I attended a service in the church. In 1842, a 55-meter bell tower was built next to the cathedral, designed by architect Lizogub, which housed a warm church with a chapel for a thousand people.

In 1894, Saint John of Kronstadt served in the Trinity Cathedral, the rector of the Andreevsky Cathedral in Kronstadt. In a conversation with the city elite, he gave a prophecy about Stavropol, predicting that the city founded by Tatishchev would be flooded. Before the revolution, this prophecy was known to all townspeople, but it came true during the Soviet era when the Volga Hydroelectric Station began construction. The church suffered serious damage from fires twice, but in 1909, a primary school and library operated nearby, and the number of parishioners reached almost five thousand.

On May 31, 1955, the Trinity Cathedral was blown up. Attempts to dismantle it brick by brick or to demolish it with a bulldozer were unsuccessful due to the strong masonry. As a result, the church was destroyed to its foundations. Its height was 63 meters, and the place where it stood is now submerged by 9 meters. Only part of the foundation and several steps remain at the bottom of the Volga.