Die Stadt wurde am 3. August 1889 von dem russischen Militärarzt und Polarforscher Lew Franzewitsch Grinewezki an der Mündung des kleinen Flusses Kasatschka (Казачка) in den Anadyr-Fluss gegründet und Nowo-Mariinsk (Ново-Мариинск) genannt, nach der Zarin Marija Fjodorowna, Ehefrau des von 1881 bis 1894 regierenden Alexander III.

In den folgenden Jahren entwickelte sich die Siedlung nur langsam; vor allem öffentliche und private Handelslager wurden ausgebaut.

1914 wurde in Anadyr ein Langwellen-Radiosender fertig gestellt – einer der damals leistungsstärksten in Russland. Er ermöglichte die Kommunikation mit Petropawlowsk-Kamtschatski, Ochotsk und Nome in Alaska.[1]

1923 erhielt die Siedlung nach dem Fluss den Namen Anadyr, benannt wie das im 17. Jahrhundert von Semjon Deschnjow weiter flussaufwärts errichtete Fort. Nach der Gründung des Autonomen Kreises (zunächst als „Nationalkreis“) im Jahre 1930 wurde Anadyr 1932 dessen Verwaltungszentrum.

Der Bau eines großen Seehafens Ende der 1950er Jahre gab der Entwicklung der Siedlung einen großen Auftrieb. 1963 wurde am Kasatschka-Fluss ein Damm gebaut, der den Bau einer Wasserleitung nach Anadyr ermöglichte.[1]

1984 wurde der erste regelmäßige Non-Stop-Flug von IL-62-Flugzeugen auf der Strecke Moskau – Anadyr durchgeführt.

Bevölkerungsentwicklung Jahr Einwohner 1939 3.344 1959 5.859 1970 7.703 1979 12.241 1989 17.094 2002 11.038 2010 13.045 2018 15.604

Anmerkung: Volkszählungsdaten

↑ a b город Анадырь. 23. April 2016, archiviert vom Original am 23. April 2016; abgerufen am 20. Februar 2020 (russisch).   Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.chukot.izbirkom.ru