В 1937 году он был арестован второй раз, осуждён на пять лет лагерей за «антисоветскую пропаганду» (ст. 58-10 УК РСФСР) и этапирован на Колыму в Севвостлаг. В лагере Шаламов был осуждён на новый срок, и в общей сложности он провёл на Колыме шестнадцать лет: четырнадцать на общих работах и заключённым фельдшером и ещё два после освобождения.
В. Шаламов провёл на Колыме шестнадцать лет.