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