Летом 1643 года Семён Дежнёв в составе отряда землепроходцев под командованием Михаила Стадухина открыл реку Колыму. Казаки поднялись вверх по реке и основали Колымское зимовье, позже ставшее крупным острогом Среднеколымск — опорным пунктом русской колонизации в этих местах. В 1644 году Дежнёв основал ещё один острог, названный позднее Нижнеколымском.