Поездка на Украину или Военный билет.

Хотим с другом поехать в Крым на недельку. Обоим исполнилось 18 лет. Суть вопроса заключается в военном билете. Впрошлом году помню как парня с поезда на границе сняли из за отствия военника, хотя он тыкал в какие-то бумажки и утверждал что ВУЗ дает отсрочку от армии. Какие документы надо брать что бы не было проблем на границе?