Iberia offers cheap tickets between Portugal and Russia. Flights from Lisbon to Moscow from only 132 EUR round trip!
From November 2015 till May 2016.
Lisbon (LIS) – Moscow (DME) – Lisbon (LIS) via Madrid (MAD).
One cabin bag and one piece of checked in baggage per passenger.