Военно-морские силы РККА, были выведены в отдельный вид вооружений только 30 декабря 1937 года. Первым Народным комиссаром ВМФ СССР был Смирнов Петр Александрович, не моряк, а армейский комиссар 1-го ранга, являвшийся одновременно заместителем Народного комиссара обороны СССР. Позже Смирнов П.А. был расстрелян 22 февраля 1939 года.
Весь флот СССР тогда насчитывал всего 3 линкора, 3 крейсера, 1 лидер, 17 эсминцев, 10 больших подводных лодок, 10 подводных минных заградителей, 78 средних подводных лодок и 52 малые подводные лодки.
8 сентября 1938 года, Народным комиссаром военно-морского флота СССР был назначен бывший начальник Главного управления пограничных и внутренних войск НКВД СССР, первый заместитель Наркома внутренних дел СССР, командарм 3-го ранга, Фриновский Михаил Петрович. Сразу после назначения Народным комиссаром военно морского флота СССР, Фриновскому было присвоено звание командарма 1-го ранга. Но уже 6-го апреля 1939 года, Фриновский М.П. был снят со всех постов и арестован, вместе с женой и десятиклассником сыном. А уже 4 февраля 1940 года Фриновский был расстрелян вместе с семьёй, за то, что раньше "целовался в десны" с Троцким и за то, что являлся организатором массовых репрессий в РККА, вместе с Г.Г. Ягодой и Н.И. Ежовым.
А уже 29 апреля 1939 года, Народным комиссаром ВМФ был назначен флагман 2-го ранга, Николай Герасимович Кузнецов, которому тогда было всего 34 года. Но он уже к тому времени успел повоевать в Испании и чуть более года прослужил заместителем командующего Тихоокеанского флота. Звание флагмана 2-го ранга, Кузнецов получил только 3 апреля 1939 года, а до этого был капитаном 1-го ранга.
Кузнецов стал первым первым Народным комиссаром ВМФ СССР, который имел специальное мореходное образование и закончил Высшую военном-морскую академию и до назначения на эту должность уже командовал морскими крейсерами.
По инициативе Николая Герасимовича Кузнецова, были приняты корабельный и дисциплинарный уставы ВМФ СССР. Возобновили свою работу военно-морские училища в СССР. По его инициативе, был учрежден праздник - "День Военно-Морского флота СССР" и создана рота особого назначения водолазов.
В 1940 году, Н.Г. Кузнецову было присвоено звание адмирала. 31 марта 1944 года, Кузнецову было присвоено звание адмирал флота (генерал армии). 25 мая 1945 года Кузнецову присвоили звание маршала Советского Союза.
26 февраля 1946 года, Наркомат ВМФ СССР был ликвидирован и военно-морской флот был подчинен Наркомату Вооруженных сил СССР. Кузнецов был назначен заместителем Наркома Вооруженных сил СССР.
В январе 1947 года Кузнецов был снят Сталиным с этого поста и назначен руководителем военно-морских учебных заведений (по сути его отправили в отставку).
В феврале 1948 года, Н.Г. Кузнецов, вместе с группой других адмиралов, был осужден специальной Военной коллегией Верховного суда СССР, за то, что передали англичанам в 1942 году, чертежи советской торпеды и карты Севрных портов СССР. Правда в отличии от остальных адмиралов, уголовное наказание к Н.Г. Кузнецову не применялось, но он был разжалован до звания контр-адмирала (генерал-майор).
Но уже в июне 1948 года, Кузнецова снова пригласили в действующий флот и предложили ему должность командующего 5-м военно-морским флотом на Тихом океане. В январе 1951 года, Кузнецову присвоили звание вице-адмирал (генерал-лейтенант). А в июле 1951 года назначили военно-морским министром СССР.
После смерти Сталина, судимость с Н.Г. Кузнецова сняли и восстановили в звании адмирала флота (генерал армии).
В марте 1955 года, когда в воинских званиях в СССР произошли изменения, Кузнецову было присвоено звание адмирал флота Советского Союза (маршал СССР).
А в декабре 1955 года, когда министром обороны СССР стал маршал Советского Союза Г.К. Жуков, Кузнецова опять сняли с должности, как якобы виновного в том, что затонут линкор "Новоросийск" и погибло 829 моряков.
Позже было установлено, что линкор утонул в результате взрыва на корабле магнитной мины и боеприпаса, заложенных там итальянцами, еще до 1948 года, когда корабль был передан СССР. Причем Кузнецов при передаче итальянцами корабля СССР даже не мог присутствовать, так как был практически отстранен Сталиным. А в том, что на корабле погибло так много моряков, которые были заперты в отсеках, виноват прибывший на корабль после взрыва, командующий Черноморским флотом СССР, вице-адмирал Прахоменко Виктор Александрович, назначенных на эту должность Жуковым всего пять месяцев назад. Который, не имея большого морского опыта, запретил буксировать взорвавшийся корабль на мелководье, а команде запретил покидать судно.
Несмотря на это, Кузнецов Н.Г. 17 февраля 1957 года был разжалован до звания вице-адмирала и отправлен в отставку.
Пархоменко В.А тоже разжаловали до контр-адмирала, но уже в 1960 году восстановили в звании и дали аналогичную должность в Тихоокеанском флоте. Именно по этому, среди военных моряков того времени, ходили слухи о том, что линкор "Новороссийск" был взорван специально по приказу Хрущева и Жукова, только для того, чтоб убрать Кузнецова, который с трибуны ЦК КПСС требовал от правительства, начала строительства авианосцев в СССР.