После смерти Сталина, страх советского народа перед властями немного снизился. Вскоре это привело к активным попыткам защиты нарушенных прав.
Осенью 1955 года в стране возникло восстание солдат, проходивших срочную службу в строительных частях. Причина бунтов заключалась в том, что в середине 1950-х годов общее количество солдат в строительных частях Советской армии достигло 730 тысяч человек. Солдаты были привлечены к строительству большинства "великих строек коммунизма" и работали бесплатно, а их трудом распоряжались гражданские ведомства, а не Министерство обороны.
В 1955 году так называемые "стройбаты" были преобразованы в военно-строительные отряды (ВСО), и бойцы начали получать фиксированную зарплату. Однако командование подготовило неприятный сюрприз для "строителей в мундирах": произвольно увеличился срок службы для рядовых и сержантов строительных войска. "Срочники", надеявшиеся покинуть армию осенью 1955 года, узнали, что раньше апреля 1956 года "дембель" им не светит. К тому времени они прослужили уже по несколько лет, поэтому нетрудно представить себе негодование этих людей.
Первой взбунтовалась строительная воинская часть, размещённая в городе Красноуральске Свердловской области. Узнав 1 сентября от офицеров военкомата о продлении сроков службы, солдаты и сержанты пришли толпой в 250 человек к начальнику стройуправления. Стройотрядовцы потребовали показать им соответствующее постановление Совета министров. Увидев, что у документа все печати на месте, военнослужащие в порыве ярости переломали стулья в кабинете. Партхозактив оказался сорван, но физически начальство не пострадало. Бунтовщикам данная выходка сошла с рук. Отчитываясь о причинах происшествия, обкомовские деятели писали об отсутствии у солдат клуба и бани, перебоях с обеспечением продуктами.
Строители не имели даже элементарных бытовых удобств. Например, солдаты ВСО № 1052 вынуждены были спать в недостроенном неотапливаемом помещении при температуре +3 градуса. В сильные морозы они работали не в валенках, а в сапогах, из-за чего многие получали обморожения. Неудивительно, что новость о продлении такой "службы" вызвала агрессию.
Куда более масштабные выступления имели место в Кемерово. 10 сентября 1955 года большая группа "мобилизованных рабочих" разгромила кабинет управляющего строительным трестом №96, пытаясь силой заставить его подписать приказ об увольнении. В военкомате, куда затем пришли солдаты, с ними отказались разговаривать на том основании, что они "приписаны" к тресту. 12 сентября, в понедельник, 3 тысячи военных строителей не вышли на работу, заполонив вместо этого городские улицы.
13 сентября, когда 2 тысячи человек собрались на стадионе "Химик", к ним наконец-то "снизошло" военное и гражданское начальство, включая начальника Сибстроя, прилетевшего из Москвы. Но успокоить толпу не удалось. Некоторые кричали, что о стачке "станет известно в Америке". Управляющего трестом по фамилии Степаненко избили, и он всё же подписал приказ об увольнении. После этого руководитель потерял сознание, и был доставлен в больницу. В качестве компромисса бунтовщиков отпустили со службы с 1 декабря, но пятеро зачинщиков понесли наказание. После ряда судебных разбирательств они были приговорены к 1 году исправительно-трудовых работ.
Историки считают солдатские бунты достаточно уникальными для 50-х годов событиями. Не исключено, что кроме Красноуральска и Кемерово аналогичные происшествия были и в других местах, где располагались строительные части.