Подскажите, навигатор от Москвы до Анапы работать будет?

Да

После Славянска-на-Кубани точно пропадет) Каждую неделю еду в этом направлении с Тимашевска в сторону Анапы.

Везде работает. Небольшие участки заглушены. Но быстро восстанавливается траектория. В основном, где топливно-энергетические или оборонные объекты