Wyszkolenie wojskowe uzupełnił później w Niemczech oraz na kursach organizowanych przez OUN na terenie Wolnego Miasta Gdańska.

Działalność do roku 1939 Działalność polityczną rozpoczął Szuchewycz już w czasie nauki w gimnazjum, gdzie poznał Jewhena Konowalca (twórcę Ukraińskiej Organizacji Wojskowej) i włączył się w działalność niepodległościową (w 1923 roku wstąpił do UWO). W roku 1929 wraz z całą organizacją wszedł w szeregi OUN, gdzie zajmował stanowisko w referacie wojskowym.

Według Grzegorza Motyki w 1926 roku wraz z Bohdanem Pidhajnym uczestniczył w zamachu na kuratora Stanisława Sobińskiego. Brał udział w podejmowaniu decyzji o zamachu na posła Tadeusza Hołówkę 29 sierpnia 1931 w Truskawcu. Był organizatorem zamachu na podkomisarza Policji Państwowej, Emiliana Czechowskiego, którego wykonawcą 22 marca 1932 we Lwowie miał być jego przyszły szwagier, Jurko Berezynski. Organizował zamachy na pocztę w Gródku Jagiellońskim oraz na konsulat ZSRR we Lwowie. Po zamachu na ministra Bronisława Pierackiego, aresztowany 18 czerwca 1934 i 7 lipca osadzony na pół roku w obozie dla więźniów politycznych w Berezie Kartuskiej.