Xa lộ Anadyr đang được xây dựng trên lãnh thổ của Magadan Oblast và Chukotka Autonomous Okrug từ Xa lộ R504 Kolyma đến thành phố Anadyr với các nhánh tới Bilibino, Komsomolsky và Egvekinot. Trong Vùng Magadan, nó được đánh số 44H-3; tại Chukotka, các phân đoạn hiện có có số 77K-022. Đường cao tốc mới sẽ đảm bảo kết nối quanh năm của Khu tự trị Chukotka với phần còn lại của Nga.

Việc xây dựng con đường ở Khu tự trị Chukotka bắt đầu vào năm 2012. Việc xây dựng ở Khu vực Magadan bắt đầu vào năm 2015. Tiến độ diễn ra rất chậm và ước tính hoàn thành hiện tại là trước năm 2042.