Значительное время своей службы Долотин провёл на Кавказе, участвовал в кампаниях против горцев. В 1846 году произведён в майоры, в 1849 году — в подполковники и 17 февраля 1853 года — в полковники.