Orderem I stopnia nagradzano oficerów Marynarki Wojennej: za wzorowe zorganizowanie i przeprowadzenie operacji bojowej na morzu lub wybrzeżu zakończonej zniszczeniem floty przeciwnika lub jego umocnień i baz nadbrzeżnych, za wzorowe zorganizowanie i pomyślnie zakończoną morską operację na liniach komunikacyjnych przeciwnika, za inicjatywę i zdecydowanie w kierowaniu operacją lub dowodzenie w boju, w wyniku którego rozgromiono przeważające siły przeciwnika przy zachowaniu własnej zdolności bojowej, za mistrzowskie i skryte przeprowadzenie dużej operacji desantowej.
Orderem II stopnia nagradzano za: za umiejętne dowodzenie i wzorowe działanie podczas walki na morzu z przeważającymi przeciwnikami, za umiejętne, szybkie i śmiałe działania na wybrzeżu przeciwko bazom i innym obiektom nieprzyjaciela, w rezultacie których zniszczono duże siły i środki przeciwnika, za odważne i pomyślne działania na liniach komunikacyjnych nieprzyjaciela na morzu, za mistrzowskie przygotowanie oraz dowodzenie jednostkami floty w operacji desantowej.
Orderem tym jako pierwsi zostali odznaczeni: kontradm. P. Bołtunow – dowódca Brygady Okrętów Podwodnych Floty Czarnomorskiej i gen. lotn. W.