Практика показала проще и быстрее съездить в Воронеж и получить необходимую услугу в порядке живой очереди, например в МФЦ в Максимире. В Новой Усмани предварительная запись минимум за неделю. Туда обращаюсь только по очень острой нужде, например прописаться. И то плюнул на все и прописался у жены в Калаче, через МФЦ Калача. Опять же вышло быстрее чем в Новой Усмани.
Сама по себе Брестская крепость это легенда, однозначно стоит её посмотреть. На территории три музея, очень интересные экспозиции, есть возможность заказать экскурсию. Очень советую.