Указом Президиума Верховного Совета СССР от 11 мая 1942 года и приказом № 167 наркома обороны СССР от 4 мая 1942 года гвардейские воинские звания одновременно вводились в Красной армии и ВМФ. А приказ наркома ВМФ от 31 июля 1942 года № 200 ввел в действие «Положение о Гвардии Флота Союза ССР». Присвоение гвардейского звания являлось не только моральным поощрением: денежные оклады гвардейцев значительно превышали обычные.
После утверждения проекта корабельного гвардейского флага Сталиным 19 июня 1942 года нарком ВМФ издал приказ № 142 «Об установлении гвардейского и гвардейского Краснознаменного Военно-Морского флага, особого нагрудного знака и особой ленты» для военнослужащих кораблей и частей ВМФ, удостоенных почетного наименования «гвардейские». На полотнище между голубой полоской и изображением красной звезды, серпа и молота помещена оранжево-черная гвардейская лента. В том же месяце торжественное вручение и подъем Гвардейского Военно-морского флага состоялись на гвардейских кораблях. Первый был поднят на Краснознаменной подводной лодке Д-3 Северного флота.
Морякам-гвардейцам было разрешено носить особый нагрудный знак, состоящий из прямоугольной пластины (длиной 31 мм, шириной 14 мм), покрытой гвардейской лентой. При этом для среднего и высшего командного состава пластина была позолоченная, а для младшего начальствующего и рядового состава — посеребренная. Военнослужащие береговых, авиационных частей и частей ПВО ВМФ носили знаки армейского образца. Старшинам и матросам были учреждены гвардейская лента на бескозырке — шелковая муаровая лента золотисто-оранжевого цвета с нанесенными на нее тремя продольными черными полосами.
Особым положением наркома ВМФ был узаконен «Гвардейский марш» на слова В. Лебедева-Кумача и музыку Ю. Милютина, который не изменен и по сей день:
Первой гвардейской военно-морской воинской частью 5 января 1942 года стала 2-я стрелковая бригада Западного фронта, преобразованная из 71-й морской стрелковой бригады, укомплектованной моряками-тихоокеанцами. Непосредственно из состава ВМФ первыми гвардейскими кораблями стали четыре подводные лодки Северного флота: «Красногвардеец», К-22, М-171 и М-174, корабли Балтийского флота: эсминец «Стойкий», минный заградитель «Марти», тральщик «Гафель» и крейсер Черноморского флота «Красный Кавказ».