Mykola urodził się 23 września 2005 roku w ukraińskiej miejscowości Chmielnicki. Swoją drogę sportową rozwijał nie tylko na Ukrainie, ale również w Niemczech – w listopadzie 2022 roku przeniósł się z HC Motor-Politechnika do akademii VfL Gummersbach. Tam podpisał swój pierwszy profesjonalny kontrakt, zdobywając doświadczenie głównie w zespole U-20 rywalizującym w III lidze, a także notując występy w Bundeslidze.
W minionym sezonie Protsiuk rozpoczął grę w Gdańsku, gdzie regularnie trenował i występował w rozgrywkach ORLEN Superligi, zbierając cenne minuty na najwyższym krajowym poziomie. Ma również na swoim koncie występy w EHF Lidze Europejskiej oraz dobre występy w młodzieżowej reprezentacji Ukrainy, z którą rywalizował m.in. na Mistrzostwach Europy U-20.
Kibice Gwardii nie będą musieli długo czekać na jego występ. Mykola Protsiuk zagra już dziś na opolskim parkiecie, w meczu przeciwko LOTTO Puławy. Transmisja spotkania o godz. 20:30 w Polsat Sport 3.