В 1826 году в бухту Угольную вошел русский шлюп «Сенявин» под командованием Фёдора Петровича Литке с целью описания и изучения берегов Берингова моря. В 1886 году здесь высадилась экспедиция под руководством капитана А. А. Остолопова на клипере «Крейсер», в бухте были обнаружены мощные пласты угля. Это топливо впоследствии использовали суда, заходящие в бухту, которую поэтому и назвали Угольной. Геологические исследования для промышленного освоения этого месторождения начались в 1933—1934 гг. Всесоюзным Арктическим институтом, потом геологоразведочной экспедицией Главного управления Северного морского пути. В марте 1941 г. здесь был основан рудник «Бухтуголь», который в 1966 году стал шахтой «Беринговской».
В августе 1941 года сюда из Владивостока на двух пароходах прибыли первые поселенцы — 176 человек, в основном шахтёры и строители. На берегу бухты были построены лёгкие засыпные бараки.
В 1946 был образован посёлок Угольный.
В апреле 1957 г. в составе Чукотского национального округа был вновь образован Беринговский район с административным центром в посёлке Угольный, который находился на побережье бухты.
В 1957 году Угольный был переименован в Беринговский, в том же году здесь открылась школа.
В 1975 году районный центр был перенесен в посёлок Нагорный, находящийся в 10 км севернее бухты.
В 2000 году в черту посёлка Беринговский был включён посёлок Нагорный.
В 2008 году Беринговский район был объединён с Анадырским муниципальным районом с центром в посёлке Угольные Копи......