A lvivi brigadista
Velikanovics alaptanulmányait a lvovi ukrán iskolában végezte. Miközben filológiát (más források szerint jogot) tanult a lvivi Jana Kazimierza Egyetemen, az 1920-as évek végén csatlakozott az ukrán nemzeti felszabadító mozgalom ifjúsági csoportjaihoz. Aktív tagja volt a Prosbita társaságnak (a "felvilágosodás"), amelynek erkélyeiről Stetsko megpróbálta kihirdetni az új ukrán államot, miután a náci csapatokkal együtt belépett Lvivbe. 1928-tól kezdődően Velikanovich azonban elkezdett együttműködni a baloldali ellenállással és a Nyugat-Ukrajna Kommunista Párttal (CPWU). Kommunista aktivistaként aztán propagandai feladatokat dolgozott ki a Volinia parasztszövetkezetekben és a Ternopil régióban.

1936 őszén Velikanovich tudomásul vette a Komintern felhívását, és önkéntes lett a spanyol polgárháborúban. A föld alá került és Csehszlovákiába indult, ahol titkos katonai kiképzésen vett részt. Ezután Franciaországon keresztül (ahol néhány hónapig fogva tartották) 1937 júliusában megérkezett Madridba. Ott csatlakozott a republikánus erőkhöz.
A Dombrowski Dandár harcosai hűséget vállalnak a Spanyol Köztársaság felé.
Spanyolországban kezdetben a lvivi aktivista volt a felelős a lengyel-ukrán katonai közlemény kiadásáért. Ezt követően a fronton harcolt a Taras Sevcsenko (vagy Sevcsenkovcij) százai néven ismert társaságban, amelyet a CPWU támogatott. Az ukrán társaság a lengyel Dombrowski zászlóaljjal együtt 1937 júliusában Albacetében, a Nemzetközi Dandárok XXIII. Dandárjának alkotmányában volt.
Nagyrészt ukrán dimenziója ellenére a brigád első parancsnoka (és ugyanakkor a Sevcsenko-társaság politikai parancsnoka) a belorusz Stanislav Tomashevic volt. Szerinte a harci kiképzés szempontjából az ukrán társaság nagyon magas színvonalú volt annak a tagoknak a nagy részének a tapasztalatának köszönhetően, akik korábban más hadseregekben szolgálták katonai szolgálatukat. Sevcsenko társaság ukrán és belorusz önkéntesekből, valamint lengyelekből és spanyolokból állt.
A XIII. Nemzetközi Dandár pajzsa és zászlaja
Tarasz Sevcsenko tűzkeresztségére ugyanabban a hónapban, 1937 júliusában került sor a fronton Brunete közelében. Ott, miután megszakították a marokkói lovasság támadását, az Adam Mickiewicz-társasággal együtt tagjai részt vettek a Villafranca del Castillo és Romanillos de Atienza közötti megerősített frankista dandárok helyzete elleni támadásban. A lezajlott heves csatákban végül győztek, bár elvesztették embereik felét. A veszteségeket más ukrán csapatok fedezték Galizia vagy Volinia térségéből.
Az aragóniai fronton, 1937. augusztus 25-e körül Belchite-ben nagy hősiességgel, lőszerhiánnyal szembesültek, a rendes olasz csapatok több erődítményük elfogásával.
Ebben az időszakban Velikanovich a Borotba (Harc) újságot is szerkesztette. 1937 végén az újság Sevcsenko műveit vagy cikkeket írt az íróról vagy a kobzárról, a vak vándor ukrán bárdokról.