Após um longo período de recuperação, Kritciuk tem treinado intensamente em Barcelos e encontra-se a readquirir a forma física necessária para regressar à competição. A direção gilista e o jogador têm uma forte ligação, o que torna o seu regresso ainda mais especial. Vítor Campelos, treinador do Gil Vicente, está prestes a perder o guarda-redes Andrew entre janeiro e fevereiro, devido à sua convocatória para a seleção sub-23 do Brasil. Assim, o regresso de Kritciuk irá oferecer uma importante opção na baliza da equipa durante esse período. Kritciuk foi dispensado no verão passado enquanto ainda estava a recuperar de uma lesão no joelho direito. No entanto, as boas exibições de Andrew levaram o Gil Vicente a pedir ao guarda-redes russo para encontrar uma solução fora do clube. No entanto, devido à sua condição física, isso não se concretizou. O guarda-redes russo chegou a Portugal em 2012 e jogou por três temporadas em clubes como o SC Braga e o Rio Ave. Em seguida, regressou à Rússia, representando o Krasnodar de 2015 a 2020. Em junho de 2022, Kritciuk voltou a ser oficializado pelo Gil Vicente, depois de ter representado a B SAD na época anterior. Kritciuk, de 33 anos, tem contrato com o Gil Vicente até julho de 2025, mostrando assim o seu compromisso de longo prazo com o clube.