Kritsyuk syntyi 1. joulukuuta 1990 Togliattissa. Yuri Konoplev akatemian oppilas aloitti ammattilaisuransa FC Akademiya Dimitrovgradissa vuonna 2008, josta seuraavaksi FC Togliattiin ja Akademiya Tolyattiin. 2013 Portugalin Bragaan B-joukkueeseen jonka aikana hän oli lainalla myös Rio Avessa. Bragan ykkösjoukkueessa ensiesiintyminen oli elokuussa 2014. Tammikuussa 2016 takaisin Venäjälle ja Krasnodariin, aluksi lainalle ja sitten pysyvä sopimus. Krasnodarissa neljän vuoden aikana otteluita kertyi 72. Takaisin Portugaliin 2020, Belenenses SAD:in riveihin ja tänä kesänä osoitteena oli Gil Vicente FC.