6 февраля 1856 года великий князь Константин доложил царю свою идею создать частное акционерное общество «в самых больших размерах», чтобы оно могло содержать максимально возможное количество пароходов, которые в военное время можно было бы превратить в военные крейсера В сущности, это была попытка заменить Черноморский флот. По мирному договору Россия и Турция могли держать строго определённое количество военных судов на Чёрном море. Но Турция спокойно обходила это запрещение, причина понятная, если посмотреть на географическую карту, какие моря омывают её берега Проливами владела тоже Турция, и в любой момент она могла направить свои военные суда в Чёрное море. Поэтому царь согласился создать на юге большой торговый флот в основном на казённые деньги. Тогда это была, без сомнения, очень разумная инициатива. Другое дело, чем она закончилась. Но здесь уж ничего не поделаешь, такая уж у нас традиция: всё хорошее превращать в свою противоположность. Вначале отношения Бутакова с Петербургом напоминали медовый месяц молодожёнов. Константин присылал любезные письма с просьбами, хотя не нужно объяснять, что такая просьба равносильна приказанию.
Григорий Иванович писал в Морское министерство свои соображения по поводу всяких проектов морского ведомства, и по другим вопросам. Бумаги из различных департаментов министерства приходили, подчёркнуто уважительные. Стоит ли удивляться, что у молодого адмирала немного закружилась голова от столь стремительного взлёта Первые месяцы своей работы на новой должности Бутаков занимался укреплением обороны Херсона, создал там гребную флотилию из пяти канонерских лодок. Вместе с таким же молодым генерал-майором Константином Петровичем Кауфманом, зятем адмирала Берха, они наметили места строительства укреплений в Одессе, Николаеве, Севастополе, Керчи, Еникале на случай внезапного нападения англичан. Почему-то в Петербурге этого побаивались.
Места-то наметили, но денег на строительство укреплений не получили. В Севастополе в 1856 году осталось лишь четырнадцать относительно мало повреждённых зданий. Мёртвые развалины производили жуткое впечатление. Восстановление города при Бутакове практически не велось. А как оно могло вестись, если на восстановление Севастопольского порта в 1860 году дали ни много ни мало 5700 рублей, Кронштадту, который не пострадал от войны, щедро выделили 678 140 рублей. Основные средства на Чёрном море уходили для акционерного общества, получившего название «Русское общество пароходства и торговли» (РОПиТ). Директором общества назначили инициатора его создания Николая Андреевича Аркаса, который давно занимался пароходами. Константин был одним из главных акционеров РОПиТ.
