Осенью 1919 года он поступает в украинскую гимназию классического типа в Стрые, обучение в которой проходило под строгим надзором польских властей (в 1920 году Западная Украина была оккупирована Польшей, а в 1925 году гимназия стала польской).

Уже начиная с четвёртого класса, Степан зарабатывал средства на собственные расходы, давая уроки младшим ученикам. Жил он в доме своего деда и с третьего класса состоял в «Пласте» — организации украинских скаутов. В четвёртом классе Бандера вступил в подпольную организацию школьников средних классов, которая была тесно связана с Украинской военной организацией.

«Пласт» — это национальная скаутская организация Украины или украинское скаутское движение, возникшее в 1911 году на территории Украины, находящейся тогда в составе Австро-Венгрии. 12 апреля 1912 года во Львове состоялось первое принятие пластовой присяги (день рождения «Пласта»). Приветствие — СКОБ! (Сильно, Красиво, Осторожно, Быстро). Деятельность пластунов основывалась на трёх пробах.

В первой было необходимо выучить основы организации, приобрести форму пластуна, пройти первый лагерь. Во второй — углубить полученные раньше знания и приобрести новые, хорошо показать себя и подготовить несколько самостоятельных гутирок (лекций).

В третьей — провести девять самостоятельных проектов: лагеря, акции в городе, социальная работа и т. д.

В гимназии хотя и было заложено в учебную программу обязательное украинское национальное содержание, всё-таки главное национально-патриотическое воспитание гимназисты получали в школьных молодёжных организациях: как легальных, так и нелегальных кружках. Например, там занимались сбором средств для поддержки украинских периодических изданий и бойкотом мероприятий польских властей.

К слову сказать, в гимназии преподавали греческий и латинский языки, историю, литературу, психологию, логику и философию. В общем, давали неплохое образование.