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