Trinity Cathedral of the Kuban Cossack army is one of the attractions of the city of Krasnodar. The decision to build samplestring temple on the Kuban land was taken in 1899, But the preparation for its construction lasted several years. And all because of the choice of location for the construction, as all suitable sites have been occupied by other buildings.

The ceremonial laying of the temple took place on 3 October 1899 on land that belonged to the elderly widow of constable S. Shcherbina. The construction of the building of the temple was completed in 1910, the author of the project was the architect I. K. Malherbe. The Cathedral was built in the traditional Russian style. The consecration of the Church took place in June of 1910 1911-1912, after the consecration of the Church was carried out the restoration of the lower Church, which was damaged by a temporary suspension of construction. Consecration of the lower Church was held in November 1912

In 1934 the Church was closed. The service it only resumed in 1942, but after the war it was closed again for decades. All priceless iconostasis and icons, Church utensils were removed from the Church and expropriated by the government. In the postwar years the Church was used as commercial premises and warehouses, and in 1972 opened a sculptural workshop of the Krasnodar branch of the art Fund of the USSR.

In 1979 the building of the Trinity Church was given the status of a historical monument. And in 1990 it was returned to the Russian Orthodox Church. The state of the temple was disappointing, but thanks to the enthusiasm of the believers and the efforts of the ROC Church in four years has changed. After the restoration work has a new roof, bell tower, above the domes of the temple again shone Golden crosses. Soon Krasnodar Holy Trinity Church received the status of Cathedral.

For Cossacks this temple has a special significance because on its territory in 2008 was reburied chronicler of the Cossack movement, academician, poet and writer F. Shcherbin.