Проверка

требуется ли билет подтверждающий переечение гранцы с Украиной при проверке документов милицией?

Нет не требуется, так как вы можете пересекать границу например и на личном автомобиле или на попутках.Требование билета является неправомерным. Основным документом подтверждающим пересечение границы является миграционная карта с отметкой.