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