In 1865 bezetten Russische troepen, samen met de Oeral Kozakken, Tasjkent. De regio Turkestan is gevestigd. In 1866 begonnen de vijandelijkheden tegen de emir van Bukhara, die Tasjkent opeiste. De inval van de Bucharans werd afgeslagen. In 1868 gingen de Russische troepen van generaal Kaufman, waaronder de Oeral-Kozakken, naar Samarkand en de emir van Bukhara gaf zich over en erkende het protectoraat van Rusland.
Orenburg Kozakken tijdens de verovering van Turkestan
In 1869 landden Russische troepen uit Transkaukasië op de oostelijke oever van de Kaspische Zee. In 1873 werd een campagne georganiseerd tegen Khiva, het grootste centrum van de slavenhandel in Centraal-Azië. Door de waterloze woestijn naderen troepen Khiva van drie kanten - vanuit Turkestan, vanaf de Orenburg-linie en vanaf de Kaspische kust. Siberische en Semirechensk Kozakken, 5 honderden Oeral, 12 honderden Orenburgers, Kizlyar-Grebensky en Sunzha-Vladikavkaz regimenten van de Terek en zelfs een deel van het Yeysk regiment van het Kuban leger nemen deel aan de campagne. Tijdens de campagne werd de natuur zelf verslagen. Dan wordt Khiva ingenomen door een tweedaagse aanval op 28 en 29 mei. In 1875 hielpen de Kozakken van Orenburg, Oeral, Siberië en Semirechye de Russische troepen om Kokand te veroveren.
Turkestan en de Trans-Kaspische regio, waar de Russische macht wordt versterkt, worden gescheiden door de Turkmeense steppe, waarvan de nomadische bevolking blijft plunderen. Voor de oase, waar het bolwerk van de Turkmenen - Geok-Tepe, stond, lag de woestijn 500 werst. In 1877 en 1879 Russische troepen probeerden twee keer tevergeefs dit fort te bezetten. In 1880 begon generaal Skobelev een campagne tegen Geok-Tepe vanaf de Kaspische kust. Samen met hem zijn de 1e Labinsky, 1e Poltava en 1e Tamansky regimenten van het Kuban Kozakkenleger. Een detachement van generaal Kuropatkin, waaronder Orenburg en Oeral Kozakken, is op weg naar Skobelev vanuit Turkestan. Detachementen ontmoeten elkaar in de buurt van Geok-Tepe. Op 23 december 1880 begint het beleg van het fort, op 12 januari 1881 wordt het stormenderhand ingenomen. Voor deze strijd ontving het 1e Taman-regiment van de Kuban de St. George-banner. Zo werd heel Centraal-Azië bij Rusland geannexeerd.