The hosts went in front midway through the first half of their UEFA Champions League clash thanks to a chipped effort from Zoran Tosic, only for a Sergio Aguero double to turn things around for City.
Defeat leaves CSKA three points adrift of City in third place in Group D and facing an uphill challenge to qualify for the round of 16.
Slutsky felt that his side were unfortunate not to have taken something from the game, but stressed his disappointment at his their failure to hold on to the lead.
"We could have got a grip on the game after we made it 1-0, but unfortunately we conceded very quickly," he said.
"It's a pity. I'm so gutted that it is difficult for me to find the words here.
"We started well and Zoran Tosic's goal wasn't scored against the run of play.
"We attacked a lot in the second half and had chances until the very last – that is why I am so bitter and disappointed now."
CSKA will attempt to gain revenge when they travel to the Etihad Stadium to face City on November 5.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
