NAVIGATOR RECORDS был основан в 2006 году Алексеем Козиным. Вопреки прогнозам, он не только выжил в сложный для индустрии период, но и смог вырасти в крупного игрока. В 2013 году журнал «Афиша» назвал его ведущим игроком в области российского рока. В июне 2026 года лейбл отметит свое 20-летие.
Главная сила лейбла — его богатый каталог. Лейбл управляет правами на альбомы таких столпов жанра, как ДДТ, СПЛИН, КАЛИНОВ МОСТ, МЕЛЬНИЦА, КИПЕЛОВ, Гарика Сукачёва и многих других.