This was opposed by the Supreme Commander of the Caucasus, General Aleksey Petrovich Yermolov for the reason that the palace was a planned for state-owned institutions because of the particularly spacious place it occupied.

New Baku commandant colonel Afanasyev was ordered to examine two mosques near the Shirvanshahs' Palace for a new church.

Design and construction estimates compiled by Lieutenant Colonel Isaev and were sent to Exarch of Georgia Archbishop Jonah for review, after which they were submitted for approval by the supreme commander of the Caucasus, General-lieutenant Nikita Pankratiev, to issue the necessary funds from the treasury, but higher authorities refused the proposals.

[1] Permission for construction of the temple was received in 1850 after handling the Exarch of Georgia Archbishop Isidore to the governor of the Caucasus Illarion Ivanovich Vorontsov-Dashkov.

The chief architects were two Pontic Greeks from Trebizond – Simon Giter and Kharlampy Pallistov.

Consecration of the cathedral was made on May 4, 1858 by Isidore (the former Exarch of Georgia who held the position until March 1, 1858), Holy Synod and Metropolitan of Kiev and Galich.