The Russian low-cost arm of state carrier Aeroflot is to start flying from Stansted.
Pobeda Airlines will run flights to St Petersburg with fares starting at £35 one-way.
The service will operate four times a week using Boeing 737-800 NG aircraft from October 12.
The airline, founded in 2014, has a fleet of 22 aircraft with a further two Boeing 737-800 on order.
Pobeda carried almost five million passengers in 2017 across 85 destinations.
Stansted chief commercial officer, Aboudy Nasser, said: “This exciting new service will provide very cost effective and convenient direct access to St Petersburg from Stansted for the first time.
“I’m sure the route will be well received with business passengers from across London and the east of England looking to access Russia’s second largest city, and also prove to be very popular with leisure passengers eager to explore the culture and history of this world-renowned city.”
Pobeda Airlines general director, Andrey Kalmykov, added: “We are very pleased to launch our new service to London Stansted and connect the great city of St Petersburg with London, Cambridge and the wider east of England, and I’m sure our low-fares will ensure the flights enjoy strong demand from UK passengers.”