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.
Presently, about 10,000 people travel between the two countries every month, including a large number of Government of India officials. The flight will serve Indians travelling to St Petersburg, as well as over 1,000 Indian students in Russia, he said.