В 1942 году возобновилась традиция присваивать воинским соединениям помимо звания гвардейских почетные наименования и награждать боевыми орденами. Подобное моральное стимулирование не обошло и ВМФ. Официально гвардейское звание присваивал нарком ВМФ, а ордена кораблям и частям вручали от имени Президиума Верховного Совета СССР. Однако в первом и во втором случаях Сталин неизменно просматривал подаваемые Кузнецовым списки претендентов на награждение и ставил свою визу. Уже к концу 1942 года гвардейскими стали более десятка кораблей, воинских частей и соединений ВМФ. После победного завершения в феврале 1943 года Сталинградской битвы новой формой поощрения личного состава стала практика награждения наиболее отличившихся соединений и воинских частей орденами Советского Союза. Если до этого соединения и объединения награждались только орденом Красного Знамени, то теперь также орденами Ленина и Красной Звезды, а впоследствии и полководческими орденами. При этом название ордена включалось в полное наименование воинский части. Кроме этого, соединениям и воинским частям начали присваиваться и особые почетные наименования — в честь населенных пунктов, при освобождении которых они отличились. Ряд особо прославившихся соединений ВМФ имел сразу по два почетных наименования, например 1-я Керченско-Венская Краснознаменная бригада речных кораблей, 2-я Сулинско-Братиславская Краснознаменная ордена Ушакова бригада речных кораблей и т. д. При этом следует отметить, что Краснознаменные (а впоследствии и другие орденоносные) корабли и воинские части считались в ранге выше гвардейских.
В 1943 года произошла важная цепь международных событий, также очень грамотно использованная Кузнецовым для дополнительного морального стимулирования адмиралов, офицеров и краснофлотцев. 15 мая Сталин распустил Коминтерн как политическую организацию, чего давно добивались союзники. Впрочем, и сам он всегда относился к идее мировой революции весьма прохладно. Поэтому практически сразу он покончил и с ее символами в советском ВМФ. Уже 31 мая по предложению Кузнецова двум линкорам, «Марату» на Балтике и «Парижской коммуне» на Черном море, были возвращены их исторические имена — «Петропавловск», и «Севастополь». Заметим, что балтийский линкор «Октябрьская революция» (бывший «Гангут») своего названия не сменил. Вне всяких сомнений, возвращение самым крупным боевым корабля их исторических имен способствовало усилению патриотического воспитания личного состава ВМФ.
Данью старым военным традициям стало и возвращение погон, которые вводились на флоте с февраля 1943 года.
Важных шагом в том же направлении стало учреждение особых «флотоводческих» наград, аналогичных полководческим: орденов Суворова, Кутузова, Александра Невского, Богдана Хмельницкого.
