В 1873 г. в Хивинском походе командовал Оренбургским отрядом. Выступив 26 февраля с Эмбинского поста, Верёвкин через степи, занесённые глубокими снегами, направился к Хиве. Поход был в высшей степени труден: начат суровой зимой, он закончился в палящую жару в песках. Во время пути почти ежедневно происходили стычки с неприятелем и были взяты хивинские города Ходжейли, Мангит и другие. 14 мая авангард Оренбургского отряда соединился с Мангышлакским отрядом полковника Н. П. Ломакина, и 28 мая оба отряда расположились на позиции напротив Шах-абадских ворот Хивы; 28 мая соединённые отряды штурмовали ворота, сам Верёвкин при штурме был ранен в голову. 29 мая штурм был повторён и Шах-абадские ворота были взяты, часть отряда вошла в город, причём передовыми постами под командованием М. Д. Скобелева был занят ханский дворец. В тот же день к Хиве подошёл и Туркестанский отряд генерал-адъютанта К. П. Кауфмана, было объявлено перемирие и хивинцы капитулировали. За этот поход Верёвкин был награждён оденами Св. Владимира 2-й степени и 22 июля 1873 г. Св. Георгия 3-й степени (№ 529 по кавалерским спискам).