Anádyr fue fundada el 3 de agosto de 1889 como "Novo-Mariinsk", y pasó a denominarse con su nombre actual el 5 de agosto de 1923.