Champions CSKA Moscow, who host Tottenham Hotspur on Tuesday, were beaten 2-1 in the round of 32 by Yenisey Krasnoyarsk, who play in the country's second tier.
Rostov, who entertain PSV Eindhoven the following night, were thrashed 4-0 at Dynamo Moscow, who were relegated from the Premier League last season.
CSKA, who fielded a reserve side, went behind when Nikita Chernov, who is on loan from the Moscow club, scored before halftime. They equalised through Georgi Milanov, but Alexander Lomakin gave the hosts victory seven minutes from time.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
(Reporting by Dmitriy Rogovitskiy,; Editing by Neville Dalton)
