Музыкальный коллектив Навь был образован в 1996 году в городе Мурманск бывшим ударником мурманского brutal-death-коллектива Full Decay. Весной 1997 года было записано дебютное демо "Из Нави В Явь". Год спустя вышло второе демо, "Гимн Холодному Безмолвию". Оба релиза были изданы лейблом Zimargla Power Productions и получили широкое признание у поклонников группы и музыкальных критиков. Скопировано с Dark-World.ru.

В 2002 году на лейбле Miriquidi Productions выходит альбом "Чертоги Смерти". В 2004 году происходит переиздание альбома в CD-формате, реализованного фирмой Убий! Records. Материал подвергся ремастерингу, позволившему получить максимально возможное соответствие требованиям для полноценного CD-издания. В записи принимали участие Морок из Old Wainds, Адоль и Горуд из блэк-метал-коллектива Нечисть.

В 2003 году выходит сплит с Old Wainds "We Are the North...Mean Cold War...", представляющий собой переиздание в CD-формате предыдущих работ этих групп.

В 2007 году группа записала альбом "Волчье Солнце", вышедший на лейбле Forever Plagued Records и увидевший свет в 2008 году. Материал для альбома репетировали в следующем составе: Избор, Горуд, Морок и Ратиц, но в связи с непреодолимыми обстоятельствами всё записали вдвоем Избор и Горуд. Материал альбома пропитан влиянием старого трэша 80-х, однако смысл текстов не претерпел изменений — Навь, Явь, превосходство природы над сильным, а сильного — над слабым, вечная мудрость, полярные чудеса и нордический мистицизм.

В настоящее время готовится к выходу новый материал Навь, который будет выдержан в духе ранних релизов конца 90-х начала 2000-х годов. Альбом будет сыгран командным составом целиком в живую и записан с учетом современных возможностей звукозаписи.