Переименованный в 1831 г. в прапорщики артиллерии и произведённый в 1833 г. в подпоручики, а в 1838 г. — в поручики, он в том же, 1838 году, был переименован в мичманы и участвовал на фрегате «Браилов» в десантной высадке в Абхазии при занятии местечка Шапсухо; за это дело Лосев был награждён орденом св. Анны 4-й степени.