В 1975 году Андрей Ковалёв, студент МАДИ, играл в коллективе, называвшемся «Пилигрим». Вскоре университетская музыкальная группа распалась. В 2005 Ковалёв решает основать новый коллектив, но с тем же названием, в репертуар которого бы входили металл и тяжёлый рок. Первый концерт нового «Пилигрима» прошёл в мае 2005 года на фестивале «Байк-шоу» в Пушкине. Андрей Ковалёв стал лидером группы. Дебют «Пилигрима» состоял из «народной» песни «Сиротинушка» и патриотической «Слава России». На эти композиции впоследствии были сняты телевизионные клипы.