Гр. «Северный Флот» появилась в 2013 г., оставшимися участниками гр. «Король и Шут». Фронтмен «Король и Шут» Михаил Горшенёв ушел из жизни в 2013 г. после чего оставшиеся участники решили продолжать музыкальный путь, но придумать другое название группе. Так появилась группа «Северный Флот».
Репертуар «Король и Шут» музыканты решили не использовать, а накапливать новый. Тем более, что с композитором по предыдущей группе возникли разногласия и юридически при всем желании использовать старый материал, ничего бы не вышло. Сочинением музыки и исполнением теперь занимается гитарист «КиШ» Александр «Ренегат» Леонтьев.
Музыка «Северный Флот» другого характера. Она не похожа на то, что было по стилю и напору. Сейчас это хард-рок, альтернативный метал и индастриал-метал.