The cathedral was conceived at the time of Peter the Great as the chapter church of Russia's first chivalric order, that of Saint Andrew.
The most famous architect of the Nordic countries, Nicodemus Tessin the Younger, was called upon to design a church resembling St Paul's Cathedral in London and exceeding 430 feet in length.
Two years later, Giuseppe Trezzini, a city architect to St. Petersburg, had the territory behind the building of the Twelve Colleges cleared from wood and built a modest timber church, which was consecrated by Feofan Prokopovich in the name of Saint Andrew on 8 October 1732.
Empress Anna donated furnishings to the church, while the icon screen required by Orthodox usage was taken from a chapel of the neighbouring Menshikov Palace.
The pyramidal bell-tower, attached to the church by a refectory, was built in two tiers in 1784-86 and formerly boasted ten bells, the largest of which weighed in excess of four tons.
However, the impressive baroque iconostasis was restored, while a 17th-century icon with the portraits of Patriarch Nikon and Tsar Alexis was taken to the Russian Museum.