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