In seiner politischen Laufbahn wechselte er mehrfach die Parteizugehörigkeit, bei den Parlamentswahlen 2012 kandidierte er auf der Liste von Julija Tymoschenkos Vaterlandspartei und wurde erneut in die Werchowna Rada gewählt. Während der Euromaidan-Proteste galt Parubij als „Kommandeur des Maidan“, wobei er eng mit dem Führer des Rechten Sektors, Dmytro Jarosch, kooperierte.
Während der Krise in der Ukraine 2014 leitete er von April bis August, als der Sekretär des Nationalen Sicherheits- und Verteidigungsrates, die „Anti-Terror-Operation“ im Osten der Ukraine.[5] Während dieser Zeit sprach sich Parubij für die Einführung einer Visumpflicht für russische Staatsbürger aus.[6] Jazenjuk nahm gegenüber der Frage der Visa-Regelung in Brüssel eine vorsichtigere Haltung ein, angesichts der Tatsache, dass eine große Zahl der Bürger, in erster Linie im Süden und Osten des Landes, interessiert seien an der Beibehaltung des visumfreien Verkehrs nach Russland, da sie dort arbeiten oder Familie hätten.[7]
Am 14. April 2016 wurde Andrij Parubij in Nachfolge des neuen MinisterpräsidentenWolodymyr Hrojsman mit 284 Abgeordnetenstimmen zum neuen Parlamentspräsidenten der Werchowna Rada gewählt.[9] Dieses Amt hatte er bis zum 29. August 2019 inne.