La Autopista Anadyr se está construyendo en el territorio del Óblast de Magadan y el Okrug Autónomo de Chukotka desde la Autopista R504 Kolyma hasta la ciudad de Anadyr con ramales a Bilibino, Komsomolsky y Egvekinot. En la región de Magadan tiene el número 44H-3; en Chukotka los segmentos existentes tienen el número 77K-022. La nueva carretera asegurará la conexión durante todo el año del Distrito Autónomo de Chukotka con el resto de Rusia.

La construcción de la carretera en el distrito autónomo de Chukotka comenzó en 2012. La construcción en la región de Magadan comenzó en 2015. El progreso ha sido lento y la estimación actual de finalización es antes de 2042.