Произведённый в 23 сентября 1856 года в подпоручики Химшиев в 1859 году принимал участие в кампании против горцев на Западном Кавказе и 15 августа 1859 года был произведён в поручики. За отличие в кампании 1865 года он был произведён в штабс-капитаны.