Andriejewa, którego poznał w 1937 roku podczas przesłuchania w więzieniu butyrskim i którego pochwały uważał za najważniejsze w swoim życiu (opowiadanie Najlepsza pochwała), a także pod własnym nazwiskiem występuje w kilku opowiadaniach:
Okoliczności publikacji thumb|left|Opowiadania kołymskie – wydanie polskie z 1991 Cztery z Opowiadań kołymskich po raz pierwszy opublikowano w języku rosyjskim w nowojorskim czasopiśmie „Nowyj żurnał” w 1966 roku.
Później 26 opowiadań Szałamowa, pochodzących głównie ze zbioru Opowiadania kołymskie, opublikowano w 1967 roku w Kolonii w języku niemieckim pod tytułem Opowieści więźnia Szalanowa (sic). Dwa lata później we Francji ukazało się tłumaczenie pod tytułem z wydania niemieckiego. W późniejszym okresie liczba wydań Opowiadań kołymskich z poprawionym nazwiskiem autora wzrosła. W 1970 roku zostały opublikowane w radykalnym antyradzieckim czasopiśmie emigracyjnym „Posiew”. To właśnie doprowadziło do umieszczenia Szałamowa na czarnej liście zakazanych autorów.