1640-ben Dimitry Zyryan (más néven Yarilo vagy Yerilo) szárazföldre ment az Indigirkába. 1641-ben lehajózott az Indigirkán, keletre ment az Alazeya-n. Itt hallottak a Kolymáról, és először találkoztak Chukchis-szal. 1643-ban visszatért az Indigirkába, elküldte yasak (tisztelgés) Jakutszkba, majd visszatért az Alazeya-ba. 1645-ben visszatért a Lénába, ahol találkozott egy partival, és megtudta, hogy kinevezték prikazchik (földügynök) a Kolyma. Visszatért keletre, és 1646 elején meghalt. 1641-42 telén Mikhail Stadukhin, Semyon Dezhnyov kíséretében, szárazföldre ment a felső Indigirkába. A következő telet ott töltötte, hajókat épített és lehajózott az Indigirkán és keletre az Alazeya-ba, ahol találkozott Zyryannal. Zyryan és Dezhnyov az Alazeya-nál maradtak, míg Stadukhin keletre ment, 1644 nyarán elérte a Kolymát. Zimovye-t (téli kabin) építettek, valószínűleg Srednekolymskban, majd 1645 végén visszatértek Jakutszkba.
1892-94-ben Eduard Von Toll báró geológiai felméréseket végzett a Kolyma medencéjében (más távol-keleti szibériai folyók mellett) az Orosz Tudományos Akadémia nevében (Barr, 1980). Egy év és két nap alatt az expedíció 25 000 kilométert (16 000 mérföld) tett meg, ebből 4200 kilométer (2600 mérföld) volt a folyókon, geodéziai felméréseket végzett útközben.
a Kolima a Gulagi munkatáborairól és az aranybányászatáról ismert, mindkettőt alaposan dokumentálták a Sztálin-korszak szovjet archívumának megnyitása óta. A folyó címet ad egy híres antológiának A Gulag táborok életéről Varlam Salamov, a Kolyma mesék.
a táborok bezárása után az állami támogatások, a helyi ipar és a kommunikáció szinte semmire sem apadtak. Sokan vándoroltak, de azok, akik a környéken maradnak, halászatból és vadászatból élnek. A kis halászati településeken a halakat néha örökfagyból faragott barlangokban tárolják. Az utolsó amerikaiak, akik a szovjet korszakban, a peresztrojka előtt meglátogatták a Kolymát, a vitorlás szkúner legénysége volt Nanuk 1929 augusztusában, akinek látogatását a Nanuk tulajdonosának 18 éves lánya, Marion Swenson által készített film örökítette meg. Az első két amerikai, aki Nanuk látogatása után meglátogatta a Kolymát, Wallace Kaufman író és Rebecca Clay újságíró volt, akik cutterrel utaztak Ziryanka-ból Green Cape-be 1991 augusztusában.2012 februárjában a Proceedings of the National Academy of Sciences arról számolt be, hogy a tudósok 30 000 éves Silene stenophylla gyümölcsből termesztettek növényeket, amelyeket a Kolyma folyó partja közelében lévő mókuslyukakban tároltak, és permafrostban tartósítottak.
