В 1826 году на корабле «Азов» перешёл из Архипелага в Кронштадт и 30 декабря того же года произведён в лейтенанты флота. В 1827 году Бутенев на том же корабле перешёл из Кронштадта в Портсмут, присоединился там к эскадре контр-адмирала графа Л. П. Гейдена и, прибыв в её составе в Архипелаг, участвовал в Наваринской битве. Потерял правую руку, оторванную ядром, . Перенес ампутацию. За отличие в этом сражении Бутенев был произведён в чин капитан-лейтенанта и 21 декабря 1827 года награждён орденом Св. Георгия 4-го класса (№ 4140 по кавалерскому списку Григоровича — Степанова)