В 1864 году Деспотович был откомандирован в распоряжение командующего войсками одесского военного округа. Здесь ему было поручено раздавать пособия жителям Новороссийского края, пострадавшим в крымской кампании. Произведённый в полковники, Деспотович был назначен в 7-й гусарский Белорусский полк.