В 1843 году Хрещатицкий был назначен походным атаманом Донских казачьих полков, состоящих при Отдельном Кавказском корпусе, и принимал деятельное участие в походах против горцев. За отличие в Даргинском походе в 1845 году, где он командовал обозом и эвакуацией раненых, он был награждён орденом св. Анны 1-й степени. К. К. Бенкендорф в своих воспоминаниях об этой экспедиции особо отмечает, что «генерал Хрещатицкий хорошо исполнил свою задачу».