Северные Врата были основаны в 1997 году Александром Невским и Никитой Паршиковым. В начале 1998 музыкальные идеи группы были реализованы в записи дебютного альбома "Отчизна" на небольшой студии в Санкт-Петербурге. В 2000 году Северные Врата подписывают контракт с российской фирмой ФОНО, которая выпустила на CD и MC "Отчизну", а также записаный 2001 году и смикшированный на Astia Studio (Finland) альбом "На войну".