Вопрос по документам для пересечения границы Росси

Добрый день! Подскажите, пожалуйста, для пересечения границы Россия - Украина парню в возрасте 20-ти лет, по мимо внутреннего Паспорта (гражданин РФ) нужно ли при себе иметь Военный билет или Приписной из Военкомата? Если Военного билета нет и в Приписном ничего об отсрочки от армии не написано и, соответственно, в Паспорте нет никакой отметки о службе возможно ли пересечение границы? Заранее благодарна! С уважением, Наталья.