Среди тысяч новых заключенных, отправленных на Воркуту начиная с 1936 года, были сотни открытых троцкистов вроде Байтальского, имевших сходную идеологическую ориентацию и настроенных против сталинского порядка. Многие считали себя «политическими» заключенными: эта категория признавалась в царских и ранних советских тюрьмах, но была отменена с принятием нового Уголовного кодекса в 1926 году78. Эти заключенные обычно концентрировались только в трех лагерных пунктах (включая Рудник), и они немедленно начали организованно выступать против условий их содержания. В начале октября 1936 года группа заключенных подала администрации официальное заявление с протестом. Его подписали семьдесят три узника. В заявлении подробно описывались условия жизни людей, назвавших себя «политзаключенными»: им выдавали голодные пайки, держали в переполненных грязных помещениях и требовали, чтобы все они исполняли тяжелую физическую работу, а не трудились по специальности. В сочетании с фактом их ссылки на Воркуту, «гиблое место даже для действительно здоровых людей», политзаключенные приходили к очевидному выводу что их шансы на выживание практически нулевые79. Заявление завершалось набором требований: нормальные пайки, разрешение работать каждому по специальности, восьмичасовой рабочий день, регулярные выходные, нормализация бытовых условий, включая изоляцию «политзаключенных» от остальных, сносная медицинская помощь и разрешение подписки на центральные издания. Если эти условия не будут созданы, заключенные угрожали начать голодовку в 10 утра 18 октября80. По сути, узники требовали, чтобы лагерная администрация признала за ними статус «политических» заключенных и создала для них особый режим, которым политзаключенные нередко пользовались в царских и ранних советских тюрьмах81