Печальным итогом войны 1813—1855 гг. явился запрет России иметь военный флот и базы на Черном море. Век парусных кораблей закончился Синопом. Наступала пора паровых кораблей.
На Черном море среди командиров военных пароходов тогда первенствовал Бутаков. Он же остался единственным из славной плеяды выучеников «лазаревской школы», кого пестовал Лазарев, подобно Корнилову, Нахимову, Истомину. Видимо, все это учитывал великий князь Константин Николаевич. Новый император спустя четыре дня после вступления на престол уволил А. Меншикова от всех должностей и повелел великому князю Константину Николаевичу, по званию генерал-адмирал, «управлять как флотом, так и Морским министерством».
26 августа 1856 года Г. Бутаков был произведен в контр-адмиралы с назначением в свиту его величества, заведывающим морской частью в Николаеве и военным губернатором в Николаеве и Севастополе.
Бутакову надлежало заботиться о возрождении флота, а о сокращении до минимума остатков прежнего флота.
Началась незнакомая прежде моряку докучная и нудная канцелярская работа. Сокращали береговые учреждения, отправляли в отставку множество офицеров, определяли пенсии, раздавали награды, комиссовали раненых офицеров и нижних чинов...
С первых шагов Бутаков столкнулся с крючкотворством, взяточниками, казнокрадами. На все это прежде смотрели сквозь пальцы и начальники и чиновная
