V1
If the weather on the coast is inhospitable, Anadyr to Magadan (UHMM) is 800nm; followed by Khabarovsk (UHHH) or Sakhalinsk (UHSS) is doable. Magadan to Vlad is 1200 nm, by the way. UHSS or UHHH would break it up into shorter legs. All are usable, our guys use UHMM frequently, UHHH is very quick turn, large city, freighters use it a lot. I turned going into China, with deicing, in an hour. Handling very good, hotels downtown are used by Kalitta; can't speak for the quality, though.
The Avacha Inn, in Petro, has lots of safe walking tours available; the harbor is about 20 minutes away. As to internet, fax'ing is available.
GF