Огромные пространства тундры и лесной зоны Охотского побережья были заселены ещё в глубокой древности. В районе посёлка Дукчи были найдены единичные неолитические находки (нуклеус, ножевидные пластины и др.), возраст которых, по мнению магаданских археологов, не менее 3 000 лет. Охотники на морского зверя, имея на вооружении байдары, осваивали этот край, селились на островах Завьялова, Недоразумения, Спафарьева, в устьях рек Ола, Армань, Дукча и др.
В районе Старой Весёлой было найдено древнее поселение коряков. Всего около 26 жилищ. Каждое такое жилище имело в поперечнике 5-6 метров. Возраст поселения около 2000 лет. Другая стоянка обнаружена в 1946 г. академиком А. П. Окладниковым на берегу ручья Марчекан (были найдены фрагменты керамики древнекорякской культуры). Несколько позже, в средние века, перешеек между бухтами Мивкан (бухта Нагаева) и Монгодан (бухта Гертнера) служил местом сбора, съезда эвенских экзогамных родов, называвшихся «дзялбу». В целом, слово «дзялбу» можно перевести как братство.