Inicjatywa wyszła od samych radnych, którzy uznali, że nazewnictwo ulic w miastach partnerskich powinno być zgodne z zasadą wzajemnego szacunku i nie powinno budzić negatywnych skojarzeń po żadnej ze stron.
Dla części obywateli Ukrainy Stepan Bandera jest symbolem walki o niepodległość, jednak w polskiej pamięci historycznej jego imię nierozerwalnie wiąże się z ludobójstwem wołyńskim - masowymi mordami na polskiej ludności cywilnej, dokonywanymi przez oddziały Ukraińskiej Powstańczej Armii w latach 1943-1945, w których zginęły dziesiątki tysięcy Polaków. Radni wskazali, że ulica nosząca to imię w przestrzeni publicznej miasta partnerskiego jest przez znaczną część polskiego społeczeństwa odbierana jako upamiętnienie postaci związanej z tymi wydarzeniami i utrudnia budowanie atmosfery wzajemnego zaufania.
Biłgoraj i Nowowołyńsk łączy wieloletnia współpraca oparta na wspólnych projektach społecznych, edukacyjnych i kulturalnych. W uzasadnieniu wniosku zaznaczono, że wybór patronów ulic może być sygnałem gotowości do dialogu i budowania wspólnej przyszłości.
Przed głosowaniem wniosek zaopiniowała Komisja Skarg, Wniosków i Petycji, która 21 kwietnia uznała go za zasadny. Uchwałę przyjęto niemal jednogłośnie - za głosowało 16 radnych, przeciw był jeden. Czterech radnych nie wzięło udziału w głosowaniu. Decyzja o ewentualnej zmianie nazwy ulicy należy do władz Nowowołyńska.