Группа «Пилигрим» была основана еще в 70-е годы студентами Московского автомобильно-дорожного института (МАДИ). Тогда «Пилигрим» в основном исполнял песни западных рок-кумиров. Но вскоре студенчество закончилось, и «Пилигрим» прекратил свое существование.
Спустя годы, в 2004 году, Андрей Ковалев собрал новый состав музыкантов, написал музыку и слова ко многим песням – и «Пилигрим» начал вторую жизнь. В новый состав группы «Пилигрим» вошли:

Вокал - Андрей Ковалев (Аркадич)
Соло гитара, бэк-вокал - Алексей Иовчев (Alex)
Гитара, бэк-вокал - Александр Носков (Санчес)
Бас-гитара, бэк-вокал - Дмитрий Сосов (Dизель)
Ударные - Андрей Приставка (Энди)
Ударные - Ираклий Чоладзе (Айк)
Клавишные - Александр Лосев (Доктор Лось)

Первый концерт «Пилигрима» состоялся в мае 2004 года на фестивале «Байк-шоу» в Пушкино.Байкеры единодушно поддержали творческий порыв своего друга Аркадича, и с той поры состоят в самых преданных поклонниках группы.В 2005-2006 годах группа отыграла множество концертов на столичных площадках, приняла участие в крупномасштабных рок-фестивалях «Нашествие-2005», «Эммаус-2006», «Эммаус-2007», в международном фестивале «BASINFIREFEST-2007» (Чехия), в турах рок-фестиваля «Слава России!» в Москве, Орле и Нижнем Новгороде.
Летом 2005 года Андрей Ковалев впервые осуществил грандиозный проект - открытый рок-фестиваль «Слава России! Слава Москве!». Уже через год на открытой площадке Кузьминского лесопарка 100 тысяч зрителей рок-фестиваля «Слава России! Слава Москве!» - 2006 до поздней ночи смотрели выступления новичков и монстров отечественного рока: групп «Мастер», «Круиз», «АнЖ», «Харизма», «Черный обелиск», «Иван Царевич» и др. В 2006 году фестиваль «Слава России!» гремел уже не только в Москве, но и в Орле и Нижнем Новгороде. На всех этих многотысячных площадках под вспышки салюта зрители вместе с «Пилигримом» скандировали заглавную композициею фестиваля - песню «Слава России!». Ее искренность, мощная энергетика и неподдельный гражданский пафос сделали песню неформальным гимном рок-фестиваля.
В сентябре 2006 года группа «Пилигрим» сняла свой первый клип. Сценаристом и режиссером видео на одноименную песню «Пилигрим» стал знаменитый клипмейкер Александр Солоха. Компьютерная графика превратила хмурый подмосковный день в фантастический мир будущего - с пустынями, скалами и космическими кораблями. По сценарию действие разворачивается в далеком будущем на чужой планете, где герой – одинокий воин - сражается за свою жизнь. На презентации клипа, прошедшей в клубе «Тень» в октябре 2006 года, поклонники рока увидели новый «Пилигрим» - более жесткий, слаженный, профессиональный. Стиль сегодняшнего «Пилигрима» – смешение хард-роковых традиций с современными индастриал, альтернатива, хэви-металл. «Пилигрим» исполнял песни из нового альбома: «Поздно», «Трудно быть богом», «Город свинцовый». По занавес традиционно прозвучали уже ставшие визитной карточкой «Пилигрима» песни «Сиротинушка» и «Слава России!».
Следом были сняты клипы к композициям «На линии огня» (записана совместно с группой «Мастер»), «Слава России», «Не демон, не ангел», "Хищники", "Мой нерожденный сын".
В 2007 году группа выпустила свой первый альбом "Слава России".

С января 2008 года "Пилигрим" - в грандиозном туре по 100 городам России. В этом же году в "Пилигрим" пришли новые музыканты. Теперь состав группы выглядит так:

Андрей Ковалёв - вокал
Алексей "Страйк" - гитара
Александр Карпухин - барабаны
Игорь "Бах" Моравский - бас-гитара
Павел Ветров - гитара
Юрий Плеханов - клавиши

Стиль группы становится более жестким и современным. Подготовлена новая программа, группа ведёт активную работу над записью второго альбома, выход которого ожидается в сентябре 2008 года.