А если есть гражданство Молдовы, то по Российскому паспорту в аэропорту могут впустить ?

Легко. Действительный документ должен быть для поездки вообще (это паспорт РФ может быть), для МД подойдет и просроченный паспорт МД..