Между Россией и Украиной для граждан России и Украины - вроде до сих пор загранпаспорт не требуется. Т.е. доехать из России до границы Украины и Молдавии можно и без загранпаспорта, а дальше - наверное НЕТ ...

07 апреля. Без загранпаспорта из Молдавии в Россию не попасть
Ужесточаются правила перемещения граждан из Молдавии в Россию и наоборот. Въезд российских граждан в Молдавию и молдавских граждан в Россию с сегодняшнего дня будет осуществляться только по загранпаспортам или другим международно признанным документам, действительным для выезда за границу. Как сообщил МИД РФ, новые правила вводятся в соответствии с протоколом к российско-молдавскому межправительственному соглашению о взаимных безвизовых поездках граждан России и Молдавии от 30 ноября 2000 года.