Одного внутреннего украинского паспорта для выезда из Молдовы недостаточно. Молдавские правила предусматривают выезд иностранца по действительному проездному документу, на основании которого он въехал в страну. Российское гражданство само по себе этого требования не отменяет: если въезд был по действующему российскому загранпаспорту, для выезда из Молдовы предъявляют его.
Неизвестно, по какому документу вы въехали в Молдову и есть ли у вас действующий российский загранпаспорт. Если документа, по которому вы въехали, больше нет, обратитесь в Пограничную полицию Молдовы и украинское консульство: сообщите, какие паспорта у вас есть, каким документом оформлен въезд и что с ним произошло. Спросите, какой документ примут для выезда именно в вашем случае и можно ли оформить удостоверение личности на возвращение в Украину. Попросите подтвердить порядок до поездки к границе.