Anadyr 1889ko abuztuaren 3an sortu zen Novo-Mariinsk izenarekin, eta Anadir izena hartu zuen 1923ko abuztuaren 5ean. 1965eko urtarrilaren 12an hiri estatusa jaso zuen.

1918an komuna bat sortu zen hirian, ekialdeko eskualdean eskumena zuena, eta 1919an Txukotkako iraultza-batzordea. 1920ko urtarrilaren 31an Iraultzaren kontrako eta zurien aldeko estatu-kolpe bat egon zen, eta iraultza-batzordekideak exekutatuak izan ziren.