On 8 April 2007, he made his debut for Spartak first team, scoring a winning goal in the game against Luch Vladivostok.

On 15 July 2009, Prudnikov agreed to join Czech giants Sparta Prague on a one-year-long loan deal.

[2] As of 21 June 2013, it was confirmed that Prudnikov was on trial with FC Rubin Kazan in order to try and win a contract.

He signed for the club not long after, and scored on his debut away to FK Jagodina in the UEFA Europa League.

[5] On 18 January 2020, Prudnikov joined Kazakhstan Premier League club FC Kaisar on trial in Turkey.