Сын члена Государственного совета Российской империи генерала А. П. Ермолова от второй кебинной жены Тотай, родился в 1823 году и был назван Омаром, при крещении получил имя Клавдий.
В военную службу вступил в 1845 году прапорщиком в кавказские войска. Принимал участие в военных действиях против горцев и в 1846 году награждён орденом св. Владимира 4-й степени с мечами. 25 сентября 1849 года награждён золотой полусаблей с надписью «За храбрость».
Во время Крымской войны числился в лейб-гвардии 2-й артиллерийской бригаде и в чине капитана занимал должность адъютанта главнокомандующего Отдельным Кавказским корпусом. Он отличился при штурме Карса и 14 декабря 1855 года был удостоен ордена св. Георгия 4-й степени (№ 9883 по кавалерскому списку Григоровича—Степанова)