В одном месте гимна упоминалась «братня кров Воркуты и Норильска, Колымы и Кингира». «Это было замечательное время, — вспоминала Ирена Аргинская сорок пять лет спустя. — Я никогда, ни до, ни после не чувствовала себя такой свободной». Однако недобрые предчувствия давали о себе знать. Любовь Бершадская писала: «Никто не знал и даже не думал о том, что нас ждет, все бессознательно, безотчетно».
Переговоры с властями продолжались. Первая встреча заключенных с комиссией МВД, сформированной для разбора дела, состоялась 27 мая. В числе тех, кого Солженицын называет «золотопогонниками», были заместитель министра внутренних дел Сергей Егоров, начальник ГУЛАГа Иван Долгих и начальник Управления по надзору за местами заключения прокуратуры СССР Вавилов. Их встретили 2000 заключенных во главе с Кузнецовым, который изложил требования забастовщиков.
Волнения к тому моменту уже набрали силу, и к первоначальному требованию привлечь к ответственности виновных в применении оружия 17 мая и расследовать другие факты применения оружия добавились новые, в большей степени политические по характеру, — в частности, сократить 25-летние сроки, ускорить пересмотр дел осужденных за контрреволюционные преступления, водворять заключенных в ШИЗО только с санкции прокурора, отменить ссылку для лиц, освобожденных из спецлагерей, установить льготные условия по зачетам для женщин и разрешить свободное общение мужчин и женщин в лагере.
Заключенные также потребовали встречи с каким-либо членом Президиума ЦК или одним из секретарей ЦК КПСС. Это требование они упорно выдвигали до самого конца, заявляя, что не доверяют ни начальству Степлага, ни руководству МВД. «Даже МВД не верите? — поражался, по словам Солженицына, заместитель министра. — Да кто внушил вам такую ненависть к МВД?».
Случись забастовка несколькими годами раньше, никаких переговоров, конечно, не было бы вообще. Но в 1954 году пересмотр политических дел уже потихоньку шел. Даже в дни забастовки некоторых заключенных вызывали на судебные заседания, посвященные пересмотру их дел. Зная, что многие заключенные уже погибли, и явно желая быстрого и мирного разрешения конфликта, Долгих почти сразу же согласился на некоторое улучшение жизни лагерников. Помимо прочего, он распорядился снять запоры с дверей и решетки с окон бараков, обеспечить восьмичасовой непрерывный отдых заключенных и даже отстранить от работы некоторых лагерных начальников и передать органам прокуратуры материалы об убийствах заключенных и о прочих злоупотреблениях администрации. Действуя по приказам из Москвы, Долгих вначале воздерживался от применения силы. Вместе с тем он пытался ослабить волю забастовщиков к сопротивлению, активно убеждая их покидать лагерь и запрещая пополнять в нем запасы продовольствия и медикаментов.