Его приятель Иван Алексеевич Шестаков также был назначен командиром тендера «Скорый». Двум молодым командиром адмирал Лазарев дал очень важное поручение. Точные записи и промеры на Чёрном и Азовском морях производились с 1825 по 1836 год под руководством капитана 1-го ранга Егора Павловича Манганари. На основании его трудов издали атласы этих морей. В 1845–1848 годах, по договорённости с турками, Манганари производил опись турецких берегов. Оставалась ещё недостаточно обследованным побережье Чёрного моря от Босфора до Дуная. Вот эту задачу Лазарев и возложил на двух молодых командиров, Бутакова и Шестакова. Замечу попутно, что некоторым историкам, которым то ли хотелось возвеличить роль Бутакова и Шестакова в области гидрографии, то ли фамилия основного исследователя не понравилась, зачем-то написали о Манганари в уничижительном тоне. Между тем это был очень достойный и знающий офицер, смелый моряк, к которому, по воспоминаниям, хорошо относились сослуживцы. Можно не сомневаться, что немалое значение при выборе кандидатов для такой почётной миссии сыграли дружеские отношения Лазарева с их отцами. Оба офицера прекрасно понимали, насколько дальнейшее продвижение по службе каждого из них зависит от того, как будет выполнено столь ответственное поручение. Бутаков и Шестаков начали с изучения, как бы сейчас сказали, нормативной документации.
В Морском корпусе, конечно, давали понятия, как производить опись. Но для выполнения такого задания общими понятиями не обойтись, требовалось влезать в подробности и детали. Влезли. Подготовка и консультации заняли немало времени. Из архивных документов не видно, чтобы Лазарев ограничил их жёсткими сроками. Оба командира не горели желанием поскорее отрапортовать начальству о выполнении задания. Во-первых, не забывали старинную мудрость: все забудут, что ты быстро сделал работу. Но если она будет выполнена плохо, то это запомнится надолго. А, во-вторых, в этом поручении имелась и приятная сторона — их никто не дёргал с неожиданными заданиями. Они сами планировали свою работу.
Пока другие утюжили море у кавказских берегов, занимаясь обеспечением боевых действий войск, Бутаков и Шестаков неторопливо выполняли гидрографические работы, на что у них ушли три года, срок для человеческой жизни немалый. Неторопливо шла переписка с министерством иностранных дел, ведь не полезешь в чужие воды без разрешения, поэтому командиры тендеров описывали родные берега. Турки наконец не только дали согласие на ведение описи в своих территориальных водах, но и выделили в помощь два военных брига Их командиры попутно присматривали за русскими. Большую часть работы пришлось выполнять Бутакову, потому что у Шестакова всё время происходили какие-то неприятности: то тендер на мель посадил, то лечиться на воды поехал, потом продолжал курс лечения в Константинополе В 1847 году Бутаков получил за отличие по службе орден Св. Анны 3-й степени.
Такие награды шли по разнарядке для офицеров, которые хорошо несли службу. Опись Чёрного моря командиры тендеров завершили 10 сентября 1850 года. Вместо смертельно больного Лазарева флотом фактически командовал начальник штаба Владимир Алексеевич Корнилов. Он высоко оценил проделанную работу и приказал передать все рабочие материалы гидрографам. Авторы получили щедрые награды. Бутакову досрочно присвоили звание капитан-лейтенанта и вручили царский подарок — перстень с бриллиантом. На следующий год гидрографический департамент издал «Лоцию Чёрного моря с 36-ю литографированными планами портов». Но как бы удачно ни складывалась служба, корабельный офицер всегда должен быть готов получить взыскание. Получил свой «фитиль» и Бутаков от командира Севастопольского порта вице-адмирала Степана Петровича Хрущева за отвратительный почерк.
За что только не наказывают командиров! Возмущённый адмирал в приказе написал: «…начальная буква фамилии более имеет вид ракушки, чем литеры “Б”, почему предписываю вашему благородию на будущее время, при подписи бумаг по службе, означенный приказ главного командира № 570 исполнять без отступлений» (адмирал Лазарев отдал в своё время приказ «О разборчивости в письме». — Примеч. авт.). Я совершенно искренно разделяю гнев почтенного адмирала, поскольку сам немало намучился в архиве с разбором почерка Григория Ивановича Увы, таким недостатком страдали многие выдающиеся личности.