Бандера је био вођа Организације украјинских националиста (ОУН), једног од главних покретача стварања борбеног крила Украјинске устаничке војске ОУН, признате као екстремистичке организације и забрањене у Русији, а чији је циљ био да прогласи борбу за украјинску независност. УПА је формирана у октобру 1942. Деловала је првенствено у западној Украјини и борила се против совјетских трупа, сарађујући са нацистима, чинећи многе злочине. У мају 2015. године тадашњи председник Украјине Петро Порошенко дао је ОУН-УПА статус „борца за независност“ Украјине, а њеним учесницима право на социјалне гаранције.
Москва је осудила ову одлуку, напомињући да је „Украјина земља у којој су неонацисти прешли са речи на дела и убили хиљаде цивила“ и „да такве акције треба адекватно процењивати на међународном нивоу“. Бандеру и Шухевича, који су водили УПА-у, критикују многи ратни ветерани и политичари због сарадње са нацистима.
Раније је објављено да су се регионални савети Лавова и Тернопоља обраћали председнику Украјине Владимиру Зеленском и Врховној ради апелом да Бандери врате титулу хероја Украјине. Врховни управни суд земље потврдио је 2. августа 2011. године одлуке нижих судова о незаконитости председничких декрета којима се ова титула додељује Бандери, као и бившем команданту УПА, Шухевичу.
УПА је током Другог светског рата починила бројне злочине.