С каким паспортом пересекать границу, если гражданство двойное?

У меня двойное гражданство — российское и молдавское, проживаю в России. Хочу поехать в Молдавию на неделю — в маршруте есть страны, где пересечение границы с российским паспортом запрещены, затем вернуться в Россию, а потом через буквально неделю полететь на Кипр из России. Без визы — с молдавским загранником, затем через неделю вернуться в Россию.

Подскажите, какой паспорт мне предъявлять при пересечении границ в каждом направлении? И какой при этом, чтобы все было законно и при этом, не встретить какие-либо препятствия?