Под их командованием, УПА провела этническую чистку поляков на Западной Украине в 1943 и 1944 гг. Партизаны УПА убили десятки тысяч поляков, большинство из которых — женщины и дети. Некоторые евреи, нашедшие приют в польских семьях, также были убиты. Поляки (и немногие евреи, оставшиеся в живых) бежали из сельской местности, контролируемой УПА, в города, контролируемые немцами. Те, кто выжил, сформировал организации самообороны или присоединился к немецкой полиции (вместо украинцев) или советским партизанам, которые боролись против УПА. Во всех этих конфликтах поляки также поступали по отношению к украинским гражданским лицам. УПА, вероятно, по этой причине, убила столько же украинцев, сколько и поляки, так как считала людей, которые не придерживали её собственного направления национализма предателями.
После того, как Красная армия вытеснила немцев из Украины летом 1944 года, УПА вовлекла советские войска в крупномасштабную партизанскую войну. В конце 1944 года немцы выпустили Бандеру из Заксенхаузена, и он подумывал о возвращении в Украину. Его товарищи украинские националисты отговорили его от этого, на том основании, что он был слишком ценен как символ борьбы и не должен рисковать своей жизнью. Между тем тысячи украинцев погибали, сражаясь за независимость под его именем. Никакие другие подпольные силы не сопротивлялись Советам так долго, как УПА, или вызывали такие потери. К концу 1940х годов, однако, Советский Союз преобладал, убив более сотни тысяч украинцев, и ещё большее число депортировав в Сибирь. Если советские подсчёты верны, то украинских националисты понесли большее число смертных жертв в борьбе с коммунистическим правлением, чем армии США в Корейской и Вьетнамской войнах вместе взятых.
Именно это жертвенное наследие многие в Западной Украине сегодня ассоциируют с Бандерой, и не хотят, чтобы оно было забыто. УПА также воевала и на польской стороне границы, оказывая сопротивление польскому коммунистическому режиму, который занимался депортациями украинцев со своей родины. Многие люди, которые присоединились к УПА как в Советском Союзе, так и коммунистической Польше, сделали это после войны, в целях самообороны, и не принимал участия в предыдущих кампаниях убийств. После того, как холодная война началась, некоторые из ОУН-Б членов и бойцов УПА были завербованы британской и американской разведками, а затем сброшены на парашютах в ходе обреченных миссий через советскую границу. Советские и польские коммунисты, консолидировав своё преимущество в конце 1940-х годов, демонизировали ОУН и украинских партизан, как «немецко-украинских фашистов», при этом используя достаточно точную характеристику, которая могла служить в качестве прочной и эффективной пропаганды, как внутри, так и вне Советского Союза. Сам Бандера остался в Германии после войны ведущей фигурой в капризный среде украинских националистов в Мюнхене. Он остался верен идее фашистской Украины до момента, когда был убит КГБ в 1959 году.
Фашизм никогда не имели значительного влияния в Восточной и Центральной Украине, и был важен лишь в политической жизни западной части Украины при сложившихся особых обстоятельствах во время Второй мировой войны и партизанской войны против Советской власти, когда террористы с опытом подпольной деятельности пользовались естественным преимуществом. Тем не менее, Бандера ассоциируется с определенной альтернативной историей страны, которая находится за пределами влияния России и Советского Союза. Бандера родился в Габсбургской монархии, а не русской империи, и его движение возникло в Польше, а не в Советском Союзе. Эти земли вошли в состав Советского Союза только в результате Второй мировой войны. Украинские националисты из этого региона считали, что они принимали участие более крупном европейском движении, и они были правы. «Выздоровление» от фашистской идеологии в южной, центральной и западной частях Европы происходило только после Второй мировой войны, в условиях американской оккупации и процветания. Для многих людей в Западной Украине, триумфальный марш на запад Красной Армии через свою родину означал не столько освобождение, сколько начало новой оккупации, советской после польской и немецкой. УПА была единственной надеждой для национальной самообороны.
Это то, что некто рассказывает об украинской истории, которая не является доминирующей. Ющенко потерпел сокрушительное поражение в первом туре президентских выборов, возможно, в какой-то мере, потому что гораздо больше украинцев идентифицируют себя с Красной Армией, чем с националистическими сторонниками из Западной Украины. Чучело Бандеры был сожжено в Одессе после того, как он был назван героем; и даже его статуя в западном украинском Львове, возведенная городскими властями в 2007 году, находилась под охраной во время избирательной кампании. Для Ющенко, который не является западным украинцем, объятия Бандеры были частью более общей попытки дистанциировать Украину от наследия сталинизма. Всем, кто интересуется историей советской Украины, известно, от Владимира Путина в Москве до украинских националистических эмигрантов в Торонто, что партизанская борьба под именем Бандеры против введения сталинского правления была полна огромной решимости. Таким образом, кажется, есть определенная бинарная политическая логика в решении Ющенко: прославлять Бандеру означает отрицать Сталина и отвергать любые претензии Москвы к власти над Украиной.