בשנת 1932 בנדרה נשלח לדנציג (אז בשטח גרמניה) ועבר קורס הכשרה במודיעין. עם חזרה לפולין הוא קיבל תפקיד פיקודי בזרוע הצבאי של ה"ארגון לאומנים אוקראינים". ב-22 בדצמבר 1932 ביום הוצאה להורג של מספר לאומנים אוקראינים בנדרה ארגן הפעלת פעמונים בכל הכנסיות של לבוב. במהלך ההולודומור באוקראינה הסובייטית בנדרה ארגן פעולות נגד פעילים קומוניסטים בלבוב. ב-3 ביוני 1933 הוא היה מעורב בהתנקשות בקונסול סובייטי בלבוב. במהלך כנס הארגון בפראג בנדרה הציע שינוי ארגוני רחב והצעתו התקבלה.