Доброе время суток! Подскажите пожалуйста, может кто знает, возможно ли вылететь в Армению по внутреннему рус паспорту, а вылететь по украинскому?

Можно, но на вылете могут возникнуть вопросы. А зачем так делать?

Из РФ по внутреннему. В Армению влетайте и вылетайте по украинскому.