Медаль «80 лет Северному флоту» вручается: военнослужащим, проходящим военную службу в частях и соединениях Северного флота; военнослужащим МО РФ, федеральных органов исполнительной власти, где предусмотрена военная служба, ранее проходившим военную службу в частях и соединениях Северного флота; ветеранам ВМФ, проходившим военную службу в частях и соединениях Северного флота; другим лицам, оказывающим содействие в решении задач, поставленных перед ВМФ, содействующим развитию и укреплению Северного флота.