Возможно кто- то сталкивался с подобной ситуацией, и сможет подсказать. Мы, семья, 2 взрослых и 2 несовершеннолетних детей, с 2015 г.

Если будите пытаться выехать по паспортам рф то нужна основание для выезда. А если по паспортам Украины то тут вопрос, есть ли въездной штамп в рф? То есть вы находитесь в стране как гражданин Украины? Есть нет тогда вряд ли получится по ним выехать.

Если у вас есть действующий паспорт другого государства не важно какого это и есть основания для выезда из РФ вам всё что нужно это для границы РФ выезжаете по загран РФ а второй паспорт как основания предъявить а в Грузию въезжать советую по украинскому паспорту и сделать Паспарта детям в посольстве Украины в Тбилиси и не слушайте не кого таких случаев уже тысячи обладателей двух паспартов УК РФ, АР РФ, РБ РФ, ГР РФ и ТД и не у кого не было проблем на выезд из рф.