В новом паспорте выданным очевидно консульством РФ в Никосии стоит в Authority "МИД РОССИИ 35701" т.е. консульство в Никоссии. Я так понимаю, что этого - помимо того, что паспорт совершенно валидный - вполне достаточно.

ну тоже верно. по выданным на Кипре паспортам - девственно чистым! - народ спокойно летает. по выданным в РФ вроде тоже. я про 2й паспорт.