Brigadistul din Liov
Velikanovici și-a făcut studiile de bază la școala ucraineană din Liov. În timp ce studia filologia (dreptul conform altor surse) la Universitatea Jana Kazimierza din Lviv, la sfârșitul anilor 1920, s-a alăturat grupurilor de tineri ale mișcării de eliberare națională ucraineană. El a fost o parte activă a societății Prosbita („Iluminismul”), de pe balcoanele căruia Stetsko a încercat să proclame noul stat ucrainean după intrarea în Lviv împreună cu trupele naziste. Cu toate acestea, începând din 1928, Velikanovich a început să coopereze cu rezistența de stânga și cu Partidul Comunist din Ucraina de Vest (CPWU). În calitate de activist comunist, el a dezvoltat apoi sarcini de propagandă în cooperativele țărănești din Volinia și în regiunea Ternopil.
În toamna anului 1936, Velikanovich a dat curs apelului de la Comintern și a devenit voluntar în războiul civil spaniol. A intrat în clandestinitate și și-a făcut drum în Cehoslovacia, unde a urmat o pregătire militară secretă. Apoi, prin Franța (unde a fost reținut pentru câteva luni), a ajuns la Madrid în iulie 1937. Acolo s-a alăturat forțelor republicane.
Luptătorii Brigăzii Dombrowski promit loialitate față de Republica Spaniolă.
În Spania, activistul din Liov a fost inițial însărcinat cu publicarea buletinului militar polono-ucrainean. Ulterior, a luptat pe front în compania cunoscută sub numele de Sutele de Taras Shevchenko (sau Shevchenkovtsy), promovată de CPWU. Împreună cu Batalionul polonez Dombrowski, compania ucraineană a făcut parte din constituție, în iulie 1937 la Albacete, a XXIII-a Brigadă a Brigăzilor Internaționale.
În ciuda dimensiunii sale în mare parte ucrainene, primul comandant al brigăzii (și în același timp comandant politic al companiei Șevcenko) a fost Stanislav Tomashevic din Belarus. Potrivit acestuia, din punctul de vedere al antrenamentului de luptă, compania ucraineană a avut un nivel foarte ridicat datorită experienței unei mari părți a membrilor săi care își servise anterior serviciul militar în alte armate. Compania Shevchenko era formată din voluntari ucraineni și bielorusi, precum și polonezi și spanioli.
Scutul și steagul Brigăzii a XIII-a Internațională
Botezul de foc al Taras Shevchenko a avut loc în aceeași lună iulie 1937 pe frontul de lângă Brunete. Acolo, după ce a avortat atacul cavaleriei marocane, împreună cu compania Adam Mickiewicz, membrii acesteia au participat la atacul asupra pozițiilor brigăzilor franciste fortificate dintre Villafranca del Castillo și Romanillos de Atienza. În luptele acerbe care au avut loc, au fost în cele din urmă victorioase, deși au pierdut jumătate din oamenii lor. Victimele au fost acoperite de alte trupe ucrainene din zona Galizia sau Volinia.
Pe frontul Aragonului, în jurul datei de 25 august 1937, la Belchite s-au confruntat cu un mare eroism, lipsit de muniție, trupele italiene regulate, cu capturarea mai multor fortificații ale acestora.
În această perioadă, Velikanovich a editat și ziarul Borotba (Lupta). Până la sfârșitul anului 1937, ziarul conținea lucrări ale lui Șevcenko sau articole despre scriitor sau kobzar, bardii ucraineni itineranți orbi.