64°43′32″N 170°48′32″E / 64.72543, -170.80886Anadyrsk fue un importante ostrog (asentamiento fortificado) ruso en el extremo noreste de Siberia desde 1649 hasta 1764. Estaba en el río Anadyr , cerca de la cabecera de la navegación de pequeñas embarcaciones, a unas 300 millas río arriba, 12 millas al noreste del actual Markovo .
En 1649, Semión Dezhniov construyó aquí un zimov'ye (cuartel de invierno) después de naufragar en la costa del Pacífico el año anterior. En 1650, Mijaíl Stadukhin y Semión Motora llegaron por tierra desde el río Kolimá . En 1659 , Kurbat Ivanov tomó el poder, construyó una empalizada adecuada e hizo importantes mejoras en la administración. Alrededor de 1697, Anadyrsk fue el punto de partida de la conquista de Kamchatka por parte de Vladimir Atlasov . Los chukchis y koriaks locales eran belicosos y el puesto fue atacado varias veces. George Kennan informó que su guarnición durante gran parte de su servicio fue de 600 hombres y una batería de artillería. Su importancia disminuyó con la apertura de la ruta marítima a través de Ojotsk hasta Kamchatka en 1718. Posteriormente, su importancia se limitó a las interacciones con los chukchis. Al concluir que los intentos de recaudar tributos de los chukchis no eran rentables, el gobierno ruso de Catalina II ordenó abandonar Anadyrsk en 1764.
En 1866, cuando Kennan visitó Anadyrsk (en aquel momento, el segundo no ruso o no nativo que se recuerda que lo hizo), Anadyrsk estaba formada por cuatro aldeas: Markovo (la del centro), Pokorukov, Psolkin y Krepost. Había unos 200 habitantes y un sacerdote. Krepost ('fuerte') era el emplazamiento del fuerte de Anadyrsk, en una orilla a unos 30 pies por encima del nivel del río, y en aquel momento consistía en una docena de cabañas de troncos, sin rastro visible de las antiguas fortificaciones. Markovo estaba a unas 15 verstas (16 km) río arriba, y Pokorukov a otras 20 verstas. Kennan lo describió como la Ultima Thule de la civilización rusa.