В 1872 г. Каульбарс был поставлен во главе посольства, отправленного в Кашгар для заключения торгового договора с Якуб-беком, а в 1873 г. принял участие в Хивинском походе, за отличия в котором был награждён золотым оружием.