Следуя российскому законодательству, такое возможно только в том случае, если парень является попечителем или опекуном, в иных случаях нужно согласие родителей на выезд ребенка за границу РФ.
На Украине же лицо, достигшее возраста 16-ти лет, имеет право на самостоятельный выезд за границу.
Можете приехать в Беларусь. На границе с Россией отсутствует пограничный контроль. Это конечно будет незаконно, но вряд ли вас кто-то депортирует, главное сильно не кутить)