Можно ли по военному билету проехать с России на территорию Украины? В отпуск. С п. Кавказ в п. Крым?

1. Необходимые документы

Совершеннолетние граждане России (т. е. россияне 18-ти лет и старше) пересекают украинскую границу по одному из нижеследующих документов, содержащихся в «Соглашении между Правительством РФ и Кабинетом министров Украины о безвизовых поездках граждан двух стран» :

# или паспорт гражданина РФ, удостоверяющий личность гражданина РФ в России
(так называемый внутренний паспорт)
# или паспорт гражданина РФ, удостоверяющий личность гражданина РФ за границей
(так называемый загранпаспорт)

Другие документы, по которым можно пересечь границу:
# дипломатический паспорт гражданина РФ
# служебный паспорт гражданина РФ
# удостоверение члена экипажа воздушного судна
# удостоверения члена экипажа морского судна
# свидетельство на возвращение в РФ (действительно только для возвращения из Украины в Россию, выдается российским консульством в случае утери паспорта или в иных случаях)

2. Едем с детьми

Несовершеннолетние граждане России (т. е. россияне младше 18 лет) пересекают украинскую границу по одному из нижеследующих документов, содержащихся в Соглашении между Правительством РФ и Кабинетом министров Украины:

Граждане России 14 лет и старше:
# или собственный паспорт гражданина РФ, удостоверяющий личность гражданина РФ в России
(так называемый внутренний паспорт)
# или собственный паспорт гражданина РФ, удостоверяющий личность гражданина РФ за границей (так называемый загранпаспорт)

Граждане России младше 14 лет:
# или собственный загранпаспорт (взять также свидетельство о рождении для подтверждения родственной связи с родителями)
# или данные о ребенке внесены в российский загранпаспорт сопровождающего родителя
# или свидетельство о рождении с указанием на принадлежность к гражданству России: вкладыш или отметку ФМС.
Орган ФМС может отказывать в проставлении отметки. Требуйте! На данный момент украинская погранслужба требует отметку, так как именно "отметка" написано в перечне документов, который у них на руках (пример - http://russia-ukraine.tk/_fr/3/8919877.jpg), то есть украинские пограничники требуют или штамп или вкладыш при пересечению по свидетельству. Альтернатива – иметь один из первых двух документов.
_____________________________________________

По военнику точно Вас не выпустят, не говоря уже о въезде в Украину.

Нет, только по паспорту.
Хотя при таком странном маршруте, наверное, можно. Неужели с соседями за время работы в Кавказе так и не познакомились настолько, чтобы Вас "так" пропустили? :-)

здесь помогут
http://russia-ukraine.tk/forum