[1] The caravanserai was built in 1837–1846[2] with donations as a place for the Office of the Bashkir-mesheryak army commander, hotels for Bashkirs who came to Orenburg for services and a workshop and school.

With the active participation of the Bashkirs, fixed assets were collected and construction began on the complex.

Creation of the park was conceived in conjunction with the design and construction of the buildings and carried out in the early 1850s.

Rooms on the upper floor that were completed earlier by December 1841 housed the Chancellery of Bashkir-mesheryak army commander.

Celebrations to mark the opening of the caravanserai were timed to the birthday of Nicholas I of Russia and took place August 30, 1846.

A public service was held in the mosque (mullah Gataulla Altynguzin), attended by about 3.5 thousand parishioners.