Как 16-летнему пересекать границу с двойным гражданством - Украины и РФ?

При везде в Украину. Используйте Украинский паспорт. При везде в Россию используйте Российский паспорт. И все же некоторым придется оформить загранпаспорт. За ни имением паспорта Украины.

Статья 37. Дата приобретения или прекращения гражданства Российской Федерации

1. Гражданство Российской Федерации приобретается:

в соответствии со статьей 12 настоящего Федерального закона — со дня рождения ребенка;

в соответствии с частями второй и четвертой статьи 26 настоящего Федерального закона — со дня усыновления (удочерения) ребенка;

в остальных случаях — со дня принятия полномочным органом, ведающим делами о гражданстве Российской Федерации, соответствующего решения.

Федеральный закон от 31.05.2002 N 62-ФЗ (ред. от 01.05.2016) «О гражданстве Российской Федерации»

Статья 6. Двойное гражданство

1. Гражданин Российской Федерации, имеющий также иное гражданство, рассматривается Российской Федерацией только как гражданин Российской Федерации, за исключением случаев, предусмотренных международным договором Российской Федерации или федеральным законом.

Федеральный закон от 31.05.2002 N 62-ФЗ (ред. от 01.05.2016) «О гражданстве Российской Федерации»

Статья 6. Выезд из Российской Федерации и въезд в Российскую Федерацию граждане Российской Федерации осуществляют по действительным документам, удостоверяющим личность гражданина Российской Федерации за пределами территории Российской Федерации. Порядок оформления, выдачи и изъятия этих документов определяется настоящим Федеральным законом.

Федеральный закон от 15.08.1996 N 114-ФЗ (ред. от 07.06.2017) «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию»