Dua kali sebelumnya,
Rusia gagal menaklukkan Khiva.Pada tahun 1717, Pangeran Bekovitch-Cherkassky berbaris dari Kaspia dan melawan tentara Khivan.Orang-orang Khivan membuainya dengan diplomasi, lalu membantai seluruh pasukannya, sehingga hampir tidak ada yang selamat.Dalam kampanye Khivan tahun 1839, Pangeran Perovsky bergerak ke selatan dari Orenburg.Musim dingin yang sangat dingin membunuh sebagian besar unta Rusia, memaksa mereka untuk kembali.Pada tahun 1868, penaklukan Rusia atas Turkestan telah merebut Tashkent dan Samarkand, dan menguasai khanat Kokand di pegunungan timur dan Bukhara di sepanjang Sungai Oxus.Hal ini menyisakan wilayah berbentuk segitiga di sebelah timur Kaspia, di selatan dan utara perbatasan
Persia .Kekhanan Khiva berada di ujung utara segitiga ini.Pada bulan Desember 1872 Tsar membuat keputusan akhir untuk menyerang Khiva.Pasukannya terdiri dari 61 kompi infanteri, 26 kavaleri Cossack, 54 senjata, 4 mortir, dan 5 detasemen roket.Khiva akan didekati dari lima arah:Jenderal von Kaufmann, sebagai komando tertinggi, akan bergerak ke barat dari Tashkent dan menghadapi pasukan kedua yang bergerak ke selatanBenteng Aralsk.Keduanya akan bertemu di tengah Gurun Kyzylkum di Min Bulak dan bergerak ke barat daya menuju hulu delta Oxus.Sementara itu,Veryovkin akan pergi ke selatan dari Orenburg di sepanjang sisi barat Laut Aral dan bertemuLomakin datang langsung ke timur dari Laut Kaspia sementaraMarkozov akan berbaris ke timur laut dari Krasnovodsk (kemudian diubah menjadi Chikishlyar).Alasan rencana aneh ini mungkin karena persaingan birokrasi.Gubernur Orenburg selalu mempunyai tanggung jawab utama atas Asia Tengah.Provinsi Turkestan yang baru ditaklukkan Kaufmann memiliki banyak perwira aktif, sedangkan Raja Muda Kaukasus memiliki pasukan paling banyak.Veryovkin berada di sudut barat laut delta dan Kaufmann di sudut selatan, tetapi baru pada tanggal 4 dan 5 Juni utusan membawa mereka ke dalam kontak.Veryovkin mengambil komando pasukan Lomakin dan meninggalkan Kungard pada 27 Mei, merebut Khojali (55 mil selatan) dan Mangit (35 mil tenggara).Karena adanya tembakan dari desa tersebut, Mangit dibakar dan penduduknya dibantai.Khivan melakukan sejumlah upaya untuk menghentikan mereka.Pada tanggal 7 Juni dia sudah berada di pinggiran Khiva.Dua hari sebelumnya dia mengetahui bahwa Kaufmann telah menyeberangi Oxus.Pada tanggal 9 Juni, rombongan penyerang mendapat serangan hebat dan menemukan bahwa mereka tanpa disadari telah mencapai Gerbang Utara kota.Mereka mengambil barikade dan menyerukan tangga panjat, tetapi Veryovkin memanggil mereka kembali, hanya bermaksud melakukan pemboman.Selama pertunangan, Veryovkin terluka di mata kanannya.Pengeboman dimulai dan seorang utusan tiba pada pukul 4 sore menawarkan penyerahan diri.Karena tembakan dari tembok tidak berhenti, pemboman dilanjutkan dan tak lama kemudian sebagian kota terbakar.Pengeboman berhenti lagi pada pukul 11 malam ketika sebuah pesan datang dari Kaufmann yang mengatakan bahwa Khan telah menyerah.Keesokan harinya beberapa orang Turkmenistan mulai menembak dari tembok, artileri terbuka dan beberapa tembakan beruntung menghancurkan gerbang.Skobelev dan 1.000 orang bergegas masuk dan berada di dekat tempat Khan ketika mereka mengetahui bahwa Kaufmann masuk dengan damai melalui Gerbang Barat.Dia mundur dan menunggu Kaufmann.