Club Gordyushenko made his debut for the main squad of
PFC CSKA Moscow in the
Russian Cup game against
FC Yenisey Krasnoyarsk on 21 September 2016, with his
Russian Premier League debut for CSKA Moscow coming on 2 October 2016 against
FC Rostov. On 21 November 2016, Gordyushenko extended his contract with CSKA Moscow until the end of the 2019–20 season. On 25 January 2019, he joined
Tyumen on loan until the end of the 2018–19 season. On 13 February 2020, CSKA Moscow confirmed that Gordyushenko had left the club to join
Torpedo Moscow. ==Career statistics==