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