19 (30) ноября 1825 г. царем в России стал Николай I. По вступлении на престол император Николай I, сознавая важность значения флота для России и печальное состояние, в каком он находился, решился немедленно приступить к коренным преобразованиям. Беспорядки, обнаружившиеся в управлении морским ведомством, поставили в первую очередь вопрос о преобразовании всего морского министерства. Поэтому начало его царствования было ознаменовано учреждением 31 декабря 1825 года (по ст.ст.) «Комитета образования флота» под председательством контр-адмирала А.В.Моллера и состоявшего из членов: вице-адмиралов Д.Н.Сенявина, С.А.Пустошкина и А.С.Грейга, контр-адмирала П.М.Рожнова и капитан-командоров И.Ф.Крузенштерна и Ф.Ф.Беллинсгаузена. Кроме морских чинов в комитет был назначен, в помощь А.Моллеру, генерал-адъютант, светлейший князь А.С.Меншиков, пользовавшийся полным доверием императора Николая I.
Декабрьским указом Николай I поставил флоту задачу - обеспечить господство на Балтийском и Черном морях. Этим же указом были объявлены вероятные противники России: на Балтийском море - союз Дании и Швеции, а на Черном море - Турция. Флоту было определено 3 место в мире после флотов Англии и Франции, которые как вероятные противники не рассматривались.
13(1) января 1828 г. Антон Васильевич был назначен Морским министром, а ровно через год в те же даты он был пожалован в полные адмиралы. Не смотря на преклонный возраст (ему было 64 года), Антон Васильевич и в этой должности оказался полезным работником. При нем был преобразован Морской кадетский корпус, учреждены офицерские классы, корпус флотских штурманов, корпус корабельных инженеров. Антон Васильевич способствовал организации многочисленных морских экспедиций с целью изучения Северного Ледовитого и Тихого океанов.