W 1856 awansowany do stopnia majora, otrzymał przydział do 125 kurskiego pułku piechoty i skierowany został na Kaukaz. Wziął udział w wojnie kaukaskiej. 3 lipca 1858 dowodzony przez Ehrnrootha oddział strzelców wyborowych odegrał kluczową rolę w działaniach przeciwko powstańcom Szamila w rejonie Jarish Madra. W czasie walk Ehrnrooth został ranny w lewe ramię. Za odwagę, którą się wykazał w czasie działań wojennych, otrzymał Order Świętej Anny 3 stopnia z mieczami, Order Świętego Stanisława 2 stopnia z mieczami, Order Świętego Włodzimierza 4 stopnia z mieczami i Złotą szablę "Za dzielność".