Осуждение культа личности И. В. Сталина в 1956—1957 годах вызвало неоднозначную реакцию дальневосточников, хорошо знакомых с советской лагерной системой. Некоторые бывшие заключенные по примеру А. И. Солженицына писали автобиографические рассказы о советских лагерных порядках, причем иногда доходили до критики советской системы в целом. Дальневосточные власти реагировали на это жестко. Например, в 1958 году по статье 58.10 УК РСФСР на 6 лет был осужден К. К. Семенов, за то, что в своих рассказах (их рукописи, забытые им в ресторане, были переданы в соответствующие органы), в которых не только критиковал лагерные порядки, но и с похвалой отозвался об американской демократии. Он отбыл срок полностью, хотя в 1965 году смог добиться реабилитации. Также имели место антисоветские надписи на избирательных бюллетенях (в том числе против Н. С. Хрущева, авторы которых получали длительные сроки. В целом число осужденных за антисоветскую пропаганду (статья 58.10 УК РСФСР) жителей Дальнего Востока при Н. С. Хрущеве было невелико — 145 человек за 1953—1960 годы. Антисоветские выступления пресекались при Хрущеве решительно. Например, после того, как 27 января 1959 года на митинге Корфского рыбокомбината, посвящённом открытию XXI съезда КПСС, Г. И. Трелин выступил с критикой парторганизации предприятия, он был арестован как «антисоветчик, истолковывавший с враждебных позиций советскую демократию, клевещущий на жизненный уровень народа, заявляющий об отсутствии в СССР свободы слова, восхваляющий действия Антипартийной группы».