30 августа 1872 года был присвоен чин полковника. В 1873 году во время Хивинского похода русской армии, Кишмишев был командирован главнокомандующим на восточный берег Каспийского моря, для организации безотлагательной транспортировки провианта морским путём для Мангышлакского отряда полковника Маркозова из Красноводска в Киндерли. За быструю и грамотно организованную доставку всего необходимого для Мангышлакского отряда Кишмишев был награждён орденом Св. Владимира 3-й степени.