Подскажите пожалуста, кроме Тегерана, из каких городов есть вылеты в Россию?

принципиально только прямой? Тогда только Тегеран.

Есть потенциально удобная пересадка Pegasus через Стамбул, он летает из шести городов России в Стамбул, а оттуда в Тебриз, Тегеран, Исфахан и Шираз.