В другой конец страны может и нельзя без рапорта и разрешения начальства, а выйти в город - конечно да. Я жила в таком военном городке, да, посторонние могут зайти только по заказанному пропуску в гости к кому-то (но тем не менее могут). Выходить офицеры и контрактники конечно могут.