Air India has deployed a B787 Dreamliner aircraft for the Delhi-Moscow-Delhi sector and offered attractive promotional fares, an official release said.
The state-run carrier had earlier planned to re-launch the service to Moscow in March.
It would serve a long-standing need of Indians settled in Russia as well as Russian locals visiting the Indian subcontinent, it said, adding that service was suspended 15 years ago due to operational reasons.
"The new service assumed significance in view of the strong relationship that India and Russia have shared for the last 60 years in tourism, education, industry, culture etc," Air India chairman and managing director Rohit Nandan said.