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