Благодаря сближению с Н.И. Столяровой, ее рассказам о матери и о себе, у Шаламова возник замысел повести, которую он назвал «Повесть наших отцов» (по строке Пастернака из поэмы «1905-й год»). В архиве писателя сохранилось много подготовительных материалов к повести, главной фигурой которой должна была стать Климова — девушка из провинции с высокими нравственными устремлениями, вступившая в организацию эсеров-максималистов, чтобы бороться с царизмом, и ставшая одним из организаторов покушения на П.А. Столыпина на Аптекарском острове в 1906 году. Она была приговорена к повешению и написала ставшее широко известным «Письмо перед казнью», которое явилось одним из поводов для статьи Л.Н. Толстого «Не могу молчать» и статьи С.Л. Франка «Преодоление трагедии». Благодаря ходатайству отца, присяжного поверенного, председателя рязанского союза «17 октября» С.С. Климова, дочери заменили смертную казнь каторгой, но она совершила побег из Новинской тюрьмы в Москве и эмигрировала, не разорвав связей с эсерами, в частности с Б. Савинковым.
Шаламов очень увлекся личностью и судьбой Н.С. Климовой, о которой он знал и раньше, но новые уникальные материалы, которые передала ему Н.И. Столярова (в том числе тюремную переписку матери с отцом), буквально захватили его, и он начал глубоко разрабатывать тему, в связи с чем написал даже письмо бывшему секретарю Л.Н. Толстого Н.Н. Гусеву с просьбой сообщить подробности создания статьи «Не могу молчать».
Замысел повести владел Шаламовым почти весь 1966 год, а потом он, очевидно, понял, что повесть — не его форма и строгое исследование архивных документов — тоже не его стихия: не по душе, да и не по глазам (зрение, как и слух, становилось все хуже). В результате в том же 1966 году появился рассказ «Золотая медаль» — лирический монолог о судьбе Климовой, переплетенный с фрагментами старых, посвященных ей публикаций из журналов «Былое» и «Каторга и ссылка». Рассказ пронизан восхищением самоотверженностью русских революционеров, которую, по мнению Шаламова, унаследовала и дочь Климовой. Однако это произведение нельзя отнести к вершинам творчества Шаламова — в нем нет цельности, слишком много простого пересказа разных исторических текстов, и главное, пожалуй, художественное зерно «Золотой медали» — определение, что «рассказ — это палимпсест», то есть писание по старым рукописям, наложение друг на друга разных культурных пластов, разобраться в которых может только очень увлеченный, мыслящий человек новой эпохи. Такому человеку стала бы понятна и позиция Шаламова в разгоравшейся литературно-общественной борьбе середины 1960-х годов. Шаламов — за то, чтобы не терять связи с традициями русского освободительного движения, не забывать о его высоком нравственном содержании (даже в применении методов террора — против тех, кто сам исповедовал и использовал террор), и он категорически против начавшей набирать популярность среди интеллигенции консервативной концепции русской революции об «исторической ошибке 1917 года» и ностальгии по «прекрасному дореволюционному прошлому». В сознании опасности такой ностальгии (наиболее отчетливо проявляющейся у А. Солженицына) он прозорливее многих советских «шестидесятников». Но самая главная его тревога — симптомы политической реабилитации Сталина, появившиеся с приходом к власти в партии нового политбюро, где играл особую роль М.А. Суслов, заявивший сразу «об усилении идеологической работы», что ярче всего выразилось в процессе А. Синявского и Ю. Даниэля.
В связи с этим процессом (а также вне формальной связи с ним) в СССР состоялось несколько крупных протестных акций. Наиболее весомой из них было письмо двадцати пяти деятелей науки и культуры, направленное 14 февраля 1966 года на имя Брежнева, которое подписали академики, лауреаты многих премий Л.А. Арцимович, А.Д. Сахаров, режиссеры О.Н. Ефремов, М.И. Ромм, Г.А. Товстоногов, артисты И.М. Смоктуновский, М.М. Плисецкая и многие другие. В письме, в частности, говорилось: «В последнее время в некоторых выступлениях и в статьях в нашей печати проявляются тенденции, направленные, по сути дела, на частичную или косвенную реабилитацию Сталина… Мы не знаем, насколько такие тенденции, учащающиеся по мере приближения XXIII съезда, имеют под собой твердую почву. Но даже если речь идет только о частичном пересмотре решений XX и XXII съездов, это вызывает глубокое беспокойство. Нам до сего времени не стало известно ни одного факта, ни одного аргумента, позволяющих думать, что осуждение культа личности было в чем-то неправильным. Напротив, трудно сомневаться, что значительная часть разительных, поистине страшных фактов о преступлениях Сталина, подтверждающих абсолютную правильность решений обоих съездов, еще не предана гласности…»