Московская группа, образованная в середине 1987 г. гитаристом Александром Иншаковым (экс-«Коктейль») и басистом Андреем Бутузовым (экс-«3игзаг», «Коктейль», «Бим-Бом») вместе с бывшим вокалистом «Укрощения Марса» Вячеславом Горбачевым и ударником Александром Федотовым.
В начале своего существования «Александр Невский» играл традиционный тяжелый рок и единственным достижением первого состава была запись видеоклипа «Море, солнце и земля». В конце года в «Стайер» уходит Федотов, и на его место берут известного ударника Андрея Шатуновского (экс-«Черный кофе», «Тяжелый день»). Именно этот момент «Александр Невский» считает началом своей настоящей деятельности. Музыканты решают идти не совсем обычным для «металлических» групп путем — пытаются не только соединить воедино ритмику хэви-металла с русскими вокальными традициями, но и привнести в тексты элементы древнерусского эпоса.
В декабре 1988 г. группа заканчивает работу над первым магнитоальбомом «Русью вскормлен».
Но в 1989 г. Горбачев решает уйти из группы. Название остается за Бутузовым и остальными музыкантами, а Горбачев набирает новый состав, который принимает название «Новый завет».
С осени 1939 г. в группе начинает петь вокалист Борис Буров, на концерты опять приглашается Андрей Шатуновский. А в 1990 г. в группе происходят еще две перемены в составе, на бас-гитаре теперь играет Александр Беликов, а на клавишных — Михаил Секей.