В 2013 году голкипер подписал контракт с «Брагой» и уехал в Португалию. Сначала на правах аренды выступал в «Риу Аве», затем за «Брагу II» в низшем дивизионе, а непосредственно в «Браге» дебютировал в августе 2014 года. С тех пор Крицюк провел на последнем рубеже клуба из одноименного города более 40-ка матчей и в сезоне-2015/2016 стал его твердым первым номером. Он провел полностью 18 игр чемпионата Португалии, пропустив в них лишь 13 мячей и заслужив своей зрелой и надежной игрой высокие оценки специалистов, а также местной спортивной прессы.