Construction of the cathedral was ordered by empress Elizabeth of Russia and occurred from 1743 to 1754, based on a design by architect Mikhail Zemtsov.
Between 1825 and 1829 it was rebuilt by architect Vasily Stasov in the Empire style that exists today.