Мы граждане РФ. Гражданство Молдовы не имели ( т. к. 1991 году автоматически получили гражданство РФ) , но родились в Молдове.

Гражданам рф наземным невозможно

Из рф с паспортом рф невозможно наземным путем , нужна шенген виза страны въезда ( Прибалтики )

С собой имейте копии паспортов родителей + ваши сор, только самолётом, не чартером ( Турция с РФ паспортом возвращает билеты), лучше через Баку или Ереван лететь и единым билетом = без повторной регистрации и выхода в город.