Песня является одной из самых популярных песен группы не только в альбоме, но и одной из самых популярных в жизни группы. "Северный Флот" собрал 4 миллиона просмотров на русско-язычном YouTube..

Предполагается, что действие произведения разворачивается в Древней Руси, не имевшей своего флота и вынужденной нанимать варягов в качестве воинов. Варягами же в стародавние времена называли выходцев из Скандинавии. Варяги плывут куда-то в сторону Рима по холодному Северному морю. Плавание проходит скверно: холодно, часть флотилии тонет, провизия кончается. Воины подбадривают себя рассуждениями о том, как не поздоровится врагам, когда они все-таки доберутся до цели. Ну и, конечно, обаятельной выглядела объединявшая этих людей идея боевого товарищества — не зря же бывшие участники «Короля и Шута» после смерти Михаила Горшенёва назвали свою новую группу именно «Северный флот».

Песня группы «Король и Шут» «Северный флот» стала первой композицией на историческую тематику в репертуаре коллектива. Стихи, отразившие интерес Горшка к норманнам, вписались в цикл историй о пиратах с альбома «Бунт на корабле»: герои используют свое воинское искусство не для защиты родины, а для набегов на чужаков.