1889年8月3日にノヴォ・マリインスク（Novo-Mariinsk）として設立され、1923年8月5日、17世紀にこの地を探検したセミョン・デジニョフが河岸に建設したアナディリ砦にちなんで現在の名となった。
1889年8月3日，新马林斯克（Новомариинск）在此开始市镇建设；1923年8月5日，正式更名为阿纳德尔——即17世纪由发现该地的探险家谢苗·伊凡诺维奇·迭日涅夫沿河岸所建的阿纳德尔村名称。