Андрій Парубій свого часу був співзасновником однієї з перших націоналістичних організацій в Україні часів перебудови - Організації української молоді «Спадщина». На фото з вишколу організації в Карпатах 1988 року він стоїть першим в лаві, на другому з того ж вишколу - по ньому як по містку в горах проходять інші члени організації.

Трохи пізніше він очолить силове крило СНПУ та буде редактором націоналістичного часопису «Орієнтири».