Офицерам, прапорщикам, сверхсрочникам оформляли всё же паспорт. Служебный.
Солдаты срочной службы - по спискам, которые кроме наших пограничников никто и не смотрел.
Но вот что бы пройти без пограничного контроля да ещё и "послав пограничников подальше" - извините - не верю.
Вот в то, что "без всякого таможенного контроля" - допускаю, сам проходил дважды.