Если IP-адрес NAT-роутера в Yandex Cloud заблокирован Роскомнадзором, то прямой выход в интернет через этот IP невозможен. Чтобы восстановить доступ, можно:

Сменить внешний IP-адрес NAT-роутера. В Yandex Cloud можно пересоздать NAT-роутер или изменить его внешний IP, чтобы получить новый адрес, не заблокированный РКН.
Использовать VPN или прокси-сервер вне блокировки. Например, настроить выход через VPN-сервис, который не заблокирован, или через прокси в другой сети.
Использовать Yandex Cloud Gateway или другие сервисы с альтернативными IP. Иногда можно настроить выход через публичные сервисы Yandex Cloud, которые не заблокированы.
Обратиться к провайдеру или использовать динамический IP. Если NAT-роутер поддерживает динамическое получение IP, можно попытаться получить новый IP.

В итоге, самый простой и надежный способ — заменить внешний IP NAT-роутера на новый, не заблокированный РКН, либо организовать обход блокировки через VPN или прокси.

Сценарий: в Yandex Cloud серверы во внутренней подсети используют NAT-роутер для выхода в интернет. IP заблокирован РКН. Как восстановить доступ?