However, Pardew has walked away from the club after four Black players in his team were subject to racist abuse by their own fans with bananas being thrown at them a week after their cup loss at one of their last league games against Botev Plovdiv.
In light of the incident, Pardew - who was angered and upset by what happened - demanded urgent talks with club bosses, before he decided to leave after 34 days as manager, according to Sky Sports News.
Alex Dyer, the first Black man who had a coaching role at the club also decided to leave with Pardew as well due to the racist abuse.
A statement by Pardew was posted on the football club's website which read: "The events before and after the match against Botev Plovdiv were unacceptable not only for me but also for my assistant Alex Dyer and for my players. Our players decided to play out of loyalty towards the club.
"This small group of organised racist fans, who tried to sabotage the game, are not the fans I want to coach the team in front of. That's definitely not the right way for CSKA because such club deserves a lot more.
"I would want to express my gratitude towards all true CSKA fans for their support and passion. I also want to thank Grisha and Dani Ganchev [the club owners] for their efforts to bring the club forward despite all the challenges and circumstances.
"It's been a privilege and honour to serve this great club. Unfortunately, my time here has come to an end."
Have your say in our news democracy. Click the upvote icon at the top of the page to help raise this article through the indy100 rankings.