La ciudad de Verny, hoy conocida como Almaty, fue fundada como un fuerte militar por el gobierno ruso el 4 de febrero de 1854. Con el tiempo, creció y se convirtió en una gran stanitsa cosaca, a la que se trasladaron activamente personas de las regiones centrales de Rusia, como las provincias de Vorónezh, Órlov y Kúrska. En 1867, Verny se convirtió en el centro administrativo de la provincia de Semirechenskaya.

Desde mediados de 1855, comenzaron a llegar colonos rusos al fuerte, lo que contribuyó al rápido desarrollo de la ciudad. En 1865, un colono de la provincia de Vorónezh, Georgiy Filippovich Redko, trajo a las cercanías de Verny las primeras plántulas de manzano de la variedad Aport. Gracias a la selección y el cruce con el manzano local de Sivers, esta variedad se hizo conocida incluso en la época zarista.

Cerca del fuerte surgieron las stanitsas Grande y Pequeña, así como el barrio Tártaro. En 1856 se estableció el "Jardín Estatal", hoy conocido como el Parque Central de Cultura y Ocio, y en 1857 se construyó el primer molino de agua en el área del barrio Tártaro. En 1858 comenzó a funcionar la primera cervecería, lo que marcó el inicio de la industria de procesamiento local. En 1859, el geodesta Golubev de San Petersburgo marcó Verny en el mapa del mundo. Para mayo de ese mismo año, ya vivían cinco mil personas en el fuerte. En 1860 se abrieron la primera oficina de correos y un hospital.

El 11 de abril de 1867, Verny se convirtió en el centro de la provincia de Semirechenskaya dentro del gobierno general de Turkestán. El general de división Gerasim Kolpakovsky fue nombrado gobernador militar, ataman de los cosacos de Semirechensk y comandante de las tropas en la provincia.