In 1882, Selim-Giray Tevkelev who in 1865 was appointed the Mufti of Orenburg obtained permission, from minister Count Tolstoy, to build a mosque in St.

[2] In 1906, the Minister formed a special committee headed by Ahun Ataulla Bayazitov to collect 750,000 rubles within 10 years for the construction of the mosque.

That autumn, the committee approved the project by architect Nikolai Vasilyev, engineer Stepan Krichinsky, with construction overseen by Alexander von Hohen.

Among those who attended were Mohammed Alim Khan, the ambassadors of the Ottoman Empire, and Persia, and Tevkelev, the leader of the Muslim party in the Duma.

The walls are made of grey granite and the dome and both minarets are covered with mosaic ceramics of a sky blue colour.

At the request of the first Indonesian President, Sukarno, ten days after his visit to the city, the mosque was returned to the Muslim religious community of St. Petersburg in 1956.