Знак учрежден 30 апреля 1941 г. Вручался офицерам и матросам, несущим службу на кораблях военно-морского флота — в основном на линейных кораблях и крейсерах, а также кораблях, осуществляющих сопровождение, для которых не было предусмотрено других наград. Условия вручения знака: несение службы во время боевого похода от 1 до 12 недель; ранение, полученное в ходе рейда; успехи в результате лобовой атаки врага; спасение с корабля, потопленного в ходе сражения. Флотский военный знак «Океанская флотилия» легко узнаваем благодаря изображению на нем боевого крейсера, обрамленного венком из дубовых листьев и вплетенной в него ленты. В верхней части венка расположена нацистская символика в виде орла с распростертыми крыльями, держащего в когтях свастику. Размах крыльев орла 31 мм. Ширина венка составляет 7 мм. Размер награды 57 х 44 мм. Была разработана единственная разновидность этого нагрудного знака. Существовал также вариант данной награды, инкрустированный 14 бриллиантами, однако каких-либо записей, подтверждающих вручение такой награды, нет. В то же время в одной английской частной коллекции имеется инкрустированный бриллиантами Флотский военный знак, который рассматривается как оригинальный знак военного времени. Нагрудный знак носили с левой стороны сразу под Железным крестом 1-го класса или аналогичной ему наградой. Несмотря на то, что награда была утверждена в апреле 1941 г. по приказу адмирала Эриха Редера, она вручалась и за боевые операции, имевшие место до этой даты.