Бригадиста от Лвов
Великанович завършва основното си обучение в украинското училище в Лвов. Докато учи филология (право според други източници) в университета „Яна Казимиерза“ в Лвов, в края на 20-те години той се присъединява към младежките групи на украинското националноосвободително движение. Той беше активна част от обществото „Просбита“ („Просвещението“), от чиито балкони Стецко се опита да провъзгласи новата украинска държава, след като влезе във Лвов заедно с нацистките войски. От 1928 г. обаче Великанович започва да си сътрудничи с лявата съпротива и Комунистическата партия на Западна Украйна (CPWU). След това като комунистически активист той разработва пропагандни задачи в селските кооперации на Волиния и в Тернополска област.
През есента на 1936 г. Великанович се вслушва в призива на Коминтерна и става доброволец в испанската гражданска война. Той се укрива и се отправя към Чехословакия, където преминава тайно военно обучение. След това през Франция (където е задържан за няколко месеца) той пристига в Мадрид през юли 1937 г. Там се присъединява към републиканските сили.
Бойци от бригадата Домбровски обещават да бъдат верни на Испанската република.
В Испания активистът от Лвов първоначално отговаряше за издаването на полско-украинския военен бюлетин. Впоследствие той се бие на фронта във фирмата, известна като Стотици Тарас Шевченко (или Шевченковци), управлявана от КПСС. Заедно с полския батальон Домбровски украинската рота е част от конституцията, през юли 1937 г. в Албасете, на XXIII бригада на международните бригади.
Въпреки нейното до голяма степен украинско измерение, първият командир на бригадата (и в същото време политически командир на рота Шевченко) беше Станислав Томашевич от Беларус. Според него от гледна точка на бойната подготовка украинската рота е имала много високо ниво благодарение на опита на голяма част от своите членове, които преди това са служили на военна служба в други армии. Фирмата Шевченко се състоеше от украински и беларуски доброволци, както и от полски и испански.
Щит и знаме на XIII-та международна бригада
Огненото кръщение на Тарас Шевченко се състоя същия месец юли 1937 г. на фронта край Брунете. Там, след като прекъснаха атаката на мароканската кавалерия, заедно с дружината „Адам Мицкевич“, нейните членове участваха в атаката срещу позициите на укрепените франкистки бригади между Вилафранка дел Кастило и Романийос де Атиенца. В ожесточените битки, които се състояха, те най-накрая победиха, макар и да загубиха половината от хората си. Загиналите са покрити от други украински войски от района на Галиция или Волиния.
На Арагонския фронт, около 25 август 1937 г. в Белчите, те се сблъскват с голям юначество, без боеприпаси, с редовните италиански войски, с превземането на няколко от техните укрепления.
В този период Великанович редактира и вестник „Боротба“. В края на 1937 г. вестникът публикува произведения на Шевченко или статии за писателя или кобзаря, слепите пътуващи украински барди.