Детство провёл в родовой усадьбе Пшеничище Чудовской волости Новгородского уезда. По воле родителей поступил в Морское училище, где отлично учился. После подведения итогов выпускного экзамена оказался первым по выпуску. 1 марта 1822 года получил чин мичмана и в том же году был назначен в кругосветное плавание на фрегате «Крейсер» под командой Михаила Петровича Лазарева. Путешествие, начавшееся 17 августа, заняло 3 года: экспедиция проходила по маршруту Кронштадт — Рио-де-Жанейро — мыс Доброй Надежды — Русская Америка — мыс Горн — Кронштадт. По его итогам Путятин был награждён орденом и двойным окладом жалованья. В 1826 году был назначен капитаном Лазаревым мичманом на линейный корабль «Азов». Участвовал в Наваринском сражении 20 октября 1827, был награждён орденом Владимира IV степени.