In February 2010 Parubiy asked the European Parliament to reconsider its negative reaction to former Ukrainian President Victor Yushchenko's decision to award Stepan Bandera, the leader of the Organization of Ukrainian Nationalists, the title of Hero of Ukraine.
Τον Φεβρουάριο του 2010 ο Παρουμπίι ζήτησε από το Ευρωπαϊκό Κοινοβούλιο να επανεξετάσει την αρνητική αντίδρασή του στην απόφαση του πρώην προέδρου της Ουκρανίας Βίκτορ Γιουστσένκο να απονείμει τον τίτλο του Ήρωα της Ουκρανίας στον Στεπάν Μπαντέρα, ηγέτη της Οργάνωσης Ουκρανικών Εθνικιστών.