Не обязательно. Я вылетал с острова и после влетал обратно по паспорту, полученному уже здесь в консульстве РФ в Никосии. Без единой визовой отметки, штампах о перелетах и пр. Никаких вопросов не было. Но возможно одно но - я на этот новый паспорт уже получил очередной пинкслип поэтому по всей видимости он был в базе погранцов.