В 1837 году Лагода был переведён в войска Отдельного Кавказского корпуса и с тех пор в течение двадцати лет принимал участие в военных действиях на Кавказе против горцев и турок. Служил в 19-й артиллерийской бригаде. В 1841 году он был награждён орденом св. Анны 3-й степени с бантом, через два года получил орден св. Владимира 4-й степени с бантом. 21 сентября 1844 года ему за сражение 3 июня против горцев при селении Кашка-Шура был пожалован орден св. Георгия 4-й степени (№ 7134 по кавалерскому списку Григоровича — Степанова)