если парню 22 года, обязательно справку из военкомата с собой брать? Не останавливают на границе?

Туристам никаких ограничений нет, во всяком случае по 10 летнему паспорту, где погранконтроль полуавтоматизирован.