Nortoco represented by Natalya Belokonyeva is probably the only inbound travel agency in Chukotka who can arrange for you entry permit to this special zone. But take care and have everything on the paper! They often change mind and prices of their services. On the day before departure they came with a paper "dogovor" (agreement) who was for me an unpeasant surprise - I found out that their one-hour tour of the town will cost me 1100 roubles (like 22 taxi rides within the town, 50 roubles each) then a visit to geology room is 500 roubles (day before they said it is free because it is not a museum) and I must pay also 600 roubles of undefined extra company costs... and so on... I did not want a conflict, but let you know what you can expect. At the end of your stay you can find your date of birth or the distance Anadyr-Moscow (6400 kms) added to you Norteco bill... You can easily visit Anadyr on your own by foot...
Address:
Otke 32 Anadyr' Chukotskiy Avtonomnyy Okrug Russia