1968 bis 1971 arbeitete Schalamow an seinen Kindheitserinnerungen "Das vierte Wologda" und 1970 bis 1971 an "Wischera. Ein Antiroman". Nach der Fertigstellung der "Erzählungen aus Kolyma" schmuggelte er das Manuskript aus der Sowjetunion in die Bundesrepublik Deutschland. Dort und in Frankreich erschienen sie bereits 1971 in Deutsch und Französisch. Eine Auswahl seiner "Erzählungen aus Kolyma" in russischer Sprache im Tamisdat in London folgte 1978. Nachdem diese Veröffentlichung der sowjetischen Staatssicherheit (ab 1954 KGB) bekanntgeworden war, wurde Schalamow gezwungen, eine Erklärung zu unterschreiben, in der er bekanntgab, dass die in den Kolyma-Geschichten behandelte Thematik seit dem XX. Parteitag der KPdSU (14. bis 25. Februar 1956) nicht mehr relevant sei. Schalamow war durch die Veröffentlichung neben Solschenizyn einer der im Westen bekannten sowjetischen Dissidenten geworden.