31 марта 1868 года был переименован в подполковники и перешёл на службу в Среднюю Азию, где 9 марта 1872 года получил чин полковника. Блок состоял в распоряжении командующего войсками Туркестанского военного округа, в течение года и девяти месяцев был начальником Кавказских казачьих войск Туркестанского военного округа, в 1873 году принял участие в Хивинском походе, командуя кавалерией в отряде генерала Н. Н. Головачёва, и за отличие был награждён золотым оружием с надписью "За храбрость".