Antonio Valencia earned the deserved victory late on when he angled in a strike at the far post after Dimitar Berbatov had flicked on a Nani cross.
Moments earlier, Valencia had smashed a shot against the crossbar. The lively Nani had also gone close earlier on when his header was turned round the post by keeper Igor Akinfeev.
United were back at the scene of their 2008 Champions League final triumph over Chelsea when keeper Edwin van der Sar saved from Nicolas Anelka to secure a win on penalties.
That game had grass specially laid for it whereas the normal artificial surface was used on this occasion as a patient United notched their first win over a Russian side in Europe at the sixth attempt.
Despite CSKA being the more familiar with the so-called plastic pitch, United looked just as comfortable on the ball in what quickly developed into a cagey affair. United were given a scare when centre-back Nemaja Vidic played his side into trouble and allowed Milos Krasic get in an 18-yard shot which he put over.
At the other end, Akinfeev was nearly caught out before managing to scramble a 30-yard Paul Scholes shot, which bounced in front of him, over his bar.
Gary Neville curled a left-foot shot narrowly high but, whether it was the pitch or defensive mindset of the teams, goalmouth chances were proving a rarity.
As much might have been expected considering, going into the tie, CSKA had won their last six matches at home in Europe while United were unbeaten in 13 away games in the Champions League. (BBC Sport)