В конце 1997 года, когда Владимир Куроедов был назначен главкомом ВМФ, в составе военно-морского флота России было 422 надводных корабля (в том числе один находившийся в ремонте авианосец) и 115 подводных лодок. Из них требовали заводского ремонта более 50% кораблей и 80% судов обеспечения. На флоте служили 230 тыс. моряков, бюджет ВМФ составил около 8,8 трлн руб. (неденоминированных).
В настоящий момент в состав ВМФ входят 363 корабля (в том числе один авианосец) и 78 подводных лодок, из них 27 с межконтинентальными баллистическими ракетами. Численность личного состава равна 133 тыс. человек, бюджет флота — около 70 млрд руб.
В составе ВМФ всего около 30 боевых кораблей океанской зоны: один тяжелый авианесущий крейсер "Адмирал Кузнецов", один тяжелый атомный ракетный крейсер "Петр Великий", четыре ракетных крейсера, девять эсминцев типа "Современный", 12 больших противолодочных кораблей.
Для сравнения: ВМС США имеют в своем составе примерно 160 боевых кораблей основных классов и около 200 вспомогательных судов, а также 68 подводных лодок — из них 14 с межконтинентальными баллистическими ракетами.