Autostrada Anadyr po ndërtohet në territorin e rajonit Magadan dhe Okrug Autonome Chukotka nga autostrada R504 Kolyma në qytetin e Anadyr me degëzime në Bilibino, Komsomolsky dhe Egvekinot. Në rajonin Magadan është numëruar 44H-3; në Chukotka segmentet ekzistuese kanë numrin 77K-022. Autostrada e re do të sigurojë lidhjen gjatë gjithë vitit të Qarkut Autonom Chukotka me pjesën tjetër të Rusisë.

Ndërtimi i rrugës në rrethin autonom të Chukotka filloi në vitin 2012. Ndërtimi në rajonin Magadan filloi në 2015. Progresi ka qenë i ngadaltë dhe vlerësimi aktual i përfundimit është përpara vitit 2042.