Etter det russiske imperiets vidstrakte erobringer av de sentralasiatiske stepper og territoriene rundt Syr-Darja og Aralsjøen ble festningen omdøpt til Perovsk i 1853, til ære for general Vasily Perovsky, som ledet erobringen av festningen. Festningen Petrovsk fikk bystatus i 1862. Byen i russisk Turkestan utviklet seg rask rundt festningen og den russisk-ortodokse kirken bygd i 1878 står igjen som minne fra denne tiden.