Działalność literacka Pierwsze wiersze Szałamow napisał już w okresie studenckim. Po powrocie z Wiszery pracował w czasopismach propagandowych, udało mu się opublikować też kilka drobnych opowiadań. W początkach 1936 roku w miesięczniku „Oktiabr” ukazało się duże opowiadanie Trzy śmierci doktora Austino.

Po rehabilitacji został korespondentem literackim czasopisma Moskwa, zaczął też publikować i nawiązywać kontakty z innymi pisarzami – Pasternakiem, Sołżenicynem, Nadieżdą Mandelsztam.

W roku 1961 opublikował Krzesiwo, swój pierwszy oficjalny zbiór poezji. Potem wyszły następne tomiki: Szelest liści, Droga i las, Moskiewskie obłoki.

W lutym 1972 roku Szałamow zamieścił w prasie radzieckiej protest przeciw publikowaniu jego dzieł na Zachodzie. W 1973 roku został przyjęty do Związku Pisarzy Radzieckich.

W latach 1954–1973 pisał Opowiadania kołymskie, które przyniosły mu największą sławę. Część z nich krążyła po Związku Radzieckim w samizdacie, na Zachodzie były publikowane prawdopodobnie bez zgody pisarza w wychodzącym w Nowym Jorku piśmie emigracyjnym „Nowyj Żurnał”. Całość ukazała się w Londynie w roku 1978.