В те годы офицерами становились в семнадцать лет. Сейчас в таком возрасте наши мальчики оканчивают среднюю школу. Может быть, и гражданская зрелость у тогдашних юношей наступала намного быстрее?
По просьбе отца Григория направили служить на Черноморский флот. Туда охотно шли служить те, для кого морская служба действительно была призванием. Но посылали и таких, за кого хлопотали друзья и родственники. Среди последних хватало мичманов, чьи аттестации приводили начальников в ужас. Послужив не один год, как сейчас бы сказали, в экстремальных условиях, не все, но некоторые из них исправлялись и становились хорошими офицерами и моряками. А других судили и отправляли продолжать службу уже в качестве матросов. На Чёрном море плавали круглый год. Это вам не Балтика, где три месяца плавали, а потом — «море на замок», потому что замерзал Финский залив. Климат в девятнадцатом веке был существенно суровей современного. К тому же Черноморский флот постоянно участвовал в боевых операциях: шла нескончаемая война на Кавказе, горцы упорно сопротивлялись вхождению в состав империи, несмотря на всё счастье и радость, которые несли им на штыках русские солдаты.
Как и государства Средней Азии, в завоевании которых участвовал старший брат Григория Алексей, так и государства Кавказа, в завоевании которых участвовали Григорий и остальные братья, как только появилась возможность, постарались отделиться от Российской империи. Процесс этот естественный, но чрезвычайно болезненный, и ни один доктор не скажет, когда и чем он завершится. После учёбы в столице вид Николаева, где размещалось командование Черноморского флота и портов, нагонял тоску. Летом его улицы и площади покрывали толстые слои пыли, навоза, мусора, а в дождливое время всё это превращалось в непроходимую грязь, пропитанную всевозможными нечистотами Горожане, не особенно себя утруждая, глину и мусор выбрасывали прямо на улицу, естественно, стараясь сделать это поближе к соседям. Водопровода в городе не было, и водовозы в бочках развозили её из источников в Богоявленске и Спасске. После радостной встречи с родными Бутаков отправился представиться главному командиру Черноморского флота и портов вице-адмиралу Михаилу Петровичу Лазареву.
О чём там шла беседа, осталось неизвестно, но адмирал своих друзей не бросал, а их сыновей опекал особо. Он всегда хотел лично убедиться, кто из юношей на что способен, и если сынок оказывался толковым, то его быстро продвигали по службе. Бутаков-отец, близкий друг Михаила Петровича, в то время занимал должность командира Дунайских портов и 3-й бригады пятой флотской дивизии. Неудивительно, что Лазарев назначил младшего Бутакова своим флаг-офицером на флагманский корабль «Силистрия», названного так в честь победы над турецким гарнизоном захудалого болгарского городка Силистрия. Для юного мичмана служба на большом корабле мёдом точно не казалась, зато учила многое понимать в сложном флотском механизме. И всё же положение Григория на корабле было не таким, как у какого-нибудь только что выпущенного из Морского корпуса офицера без всяких связей.
