Pendant la Seconde guerre mondiale, l'UPA fit la guerre à l'Armée rouge, estimant que l'URSS occupait l'Ukraine. Dès que les dirigeants de cette association paramilitaire ont compris que l'Allemagne nazie, avec laquelle l'UPA coopérait, ne projetait pas d'octroyer son indépendance à l'Ukraine, l'armée insurrectionnelle opposa une résistance aux troupes allemandes également. Le débat sur l'opportunité de réhabiliter politiquement les membres de l'UPA comme combattants de l'indépendance nationale se poursuit jusqu'à présent en Ukraine.
Une pierre commémorative dédiée aux membres de l'UPA a été installée dans un parc de Kharkov en 1992, sur décision du conseil municipal.
Les représentants du Parti des régions de l'Ukraine et du Parti communiste ont dans leurs interventions qualifié les nationalistes ukrainiens de "fascistes".
"Il y a une pierre de l'UPA dans le parc de la Jeunesse de Kharkov, mais l'UPA n'a rien à voir avec Kharkov!", s'est exclamé dans son intervention un député du Parti des régions dirigé par le premier ministre Viktor Ianoukovitch.
Les représentants des partis d'opposition et pro-présidentiels, BIT et Notre Ukraine, se sont refusés à s'exprimer sur cette question.
Le président ukrainien Viktor Iouchtchenko estime que les combattants de l'UPA doivent être réhabilités. Les anciens combattants de l'Armée rouge sont résolument contre.