After finishing the 2015–16 season with FC Krasnodar on loan from Braga, Kritsyuk's rights were bought out by Krasnodar and he signed a 4-year contract with the club on 30 May 2016.[1]
On 20 July 2020, he was released from his Krasnodar contract by mutual consent.[2]
On 21 June 2021, he signed a 3-year contract with Gil Vicente.[4]
On 2 September 2021, he returned to Russia and signed a one-year deal (with an option to extend for another year) with FC Zenit Saint Petersburg.[5]
On 21 June 2022, Zenit confirmed that Kritsyuk's contract with the club was terminated by mutual consent.[6] On the same day, Gil Vicente confirmed his return.[7]
On 4 March 2022, after the death of a Ukrainian youth soccer coach, he called for peace following the invasion of Ukraine by Russia, but stopped short of condemning the invasion.[9]