октябре – ноябре 1918 года Степан, как он сам позднее напишет, «пережил волнующие события возрождения и строительства украинской державы». Высока вероятность того, что он испытал еще больший шок, когда «украинская держава» перестала существовать, а ее территория была «разделена» между Советской Россией, Польшей и Чехословакией.
В 1919 году Степан переехал в польский Стрый к родителям своего отца и поступил в одну из немногих украинских классических гимназий. Там он обучался в течение восьми лет, с 1919 по 1927 год.
В 1922 году его приняли в украинскую скаутскую организацию «Пласт». Ранее ему отказывали из-за слабого здоровья. В Стрые Бандера входил в состав руководства Пятого пластового куреня имени Ярослава Осмомысла, а потом, уже после окончания гимназии, был в числе руководителей Второго куреня старших пластунов, отряда «Красная калина», вплоть до запрещения польскими властями «Пласта» в 1930 году.
Мировоззрение Бандеры формировалось под влиянием националистических идей, популярных в среде западноукраинской молодежи того времени: наряду с другими гимназистами он примыкал к многочисленным молодежным националистическим организациям, крупнейшими из которых были Группа украинской государственнической молодежи (ГУГМ) и Организация старших классов украинских гимназий (ОСКУГ). В 1926 году две эти организации объединились в Союз украинской националистической молодежи (СУНМ), основная задача которого (по мнению его лидеров) – идеологическое воспитание украинской молодежи и вовлечение ее в активную политическую деятельность. В 1929 году вошел в состав ОУН.
В середине 1927 года Степан Бандера сдал выпускные экзамены в гимназии и решил поступать в Украинскую хозяйственную академию в Подебрадах (Чехословакия), однако польские власти отказали в предоставлении молодому человеку заграничного паспорта, и он был вынужден на год остаться в Старом Угринове. В родном селе Степан Бандера занимался хозяйством, культурно-просветительской работой, работал в читальне «Просвещения», вел любительский театральный кружок и хор, курировал работу организованного им спортивного общества «Луг». Все это ему удавалось совмещать с подпольной работой по линии Украинской войсковой организации (УВО), с идеями и деятельностью которой Степан познакомился еще в старших классах гимназии, при посредничестве старшего товарища Степана Охримовича. Формально членом УВО Бандера стал в 1928 году, получив назначение в разведывательный, а потом в пропагандистский отдел.
В сентябре 1928 года Степан Бандера переехал во Львов для учебы на агрономическом отделении Львовской Политехники (университет). Здесь он проучился до 1934 года. Каникулы Степан проводил в селе Воля-Задеревацкая, где получил приход его отец. В период получения высшего образования Бандера не только продолжал заниматься подпольной работой в ОУН и УВО, но и участвовал в легальном украинском национальном движении: состоял в обществе украинских студентов Львовской Политехники «Основа» и в кружке студентов-селян,