I 1640 Dro Dimitry Zyryan (Også kalt Yarilo eller Yerilo) over land til Indigirka. I 1641 seilte Han ned Indigirka, gikk østover og opp Alazeya. Her hørte De Om Kolyma og møtte Chukchis for første gang. I 1643 kom han tilbake Til Indigirka, sendte sin yasak (hyllest) Til Yakutsk og gikk tilbake til Alazeya. I 1645 kom han tilbake til Lena hvor han møtte en fest og lærte at han hadde blitt utnevnt til Prikazchik (landadministrator) Av Kolyma. Han vendte tilbake østover og døde tidlig i 1646. Om vinteren 1641-42 Mikhail Stadukhin, ledsaget Av Semyon Dezhnyov, gikk over land til øvre Indigirka. Han tilbrakte den neste vinteren der, bygget båter og seilte ned Indigirka og øst til Alazeya hvor han møtte Zyryan. Zyryan og Dezhnyov bodde På Alazeya, Mens Stadukhin dro øst og nådde Kolyma sommeren 1644. De bygde en vinterhytte, antagelig I Srednekolymsk, og returnerte til Jakutsk sent i 1645.
I 1892-94 Baron Eduard Von Toll gjennomført geologiske undersøkelser i bassenget Av Kolyma (blant Andre Far-eastern Siberian elver) på vegne av det russiske Academy Of Sciences (Barr, 1980). I løpet av ett år og to dager dekket ekspedisjonen 25.000 kilometer (16.000 mi), hvorav 4.200 kilometer (2.600 mi) var oppe i elver, og utførte geodetiske undersøkelser underveis.
Kolyma er kjent for Sine gulag arbeidsleirer og gullgruvedrift, som begge har blitt grundig dokumentert siden Sovjetarkivet i Josef Stalin–tiden åpnet. Elven gir tittelen til en berømt antologi om livet I Gulag-leirene av Varlam Shalamov, Kolyma-Fortellingene.
etter at leirene ble stengt, gikk statsstøtte, lokal industri og kommunikasjon ned til nesten ingenting. Mange har migrert, men de som blir igjen i området lever av fiske og jakt. I små fiskeoppgjør lagres fisk noen ganger i huler skåret fra permafrost. De siste Amerikanerne som besøkte Kolyma i Sovjettiden, før perestroika, var mannskapet Til seilskonneren Nanuk i August 1929, hvis besøk ble fanget i en film tatt Av Nanuk-eierens 18 år gamle datter, Marion Swenson. De to Første Amerikanerne som besøkte Kolyma etter Nanuks besøk var forfatter Wallace Kaufman og journalist Rebecca Clay, som reiste med cutter fra Ziryanka Til Green Cape i August 1991.I februar 2012 Rapporterte Proceedings Of National Academy Of Sciences at forskere hadde vokst planter fra 30.000 År Gamle Silene stenophylla-frukt, som ble lagret i ekorngraver nær Bredden Av Kolyma-elven og bevart i permafrost.