По новому приговору М. Сорока был отправлен в Степлаг (Казахстан), где находился в том числе во время восстания заключённых. Известен как автор слов и музыки «Кенгирского марша» — гимна восстания («У гарячих степах Казахстану…»). Степень участия М. Сороки в руководстве восстанием по-разному оценивается разными авторами; по крайней мере, он не входил в созданную заключенными «комиссию». После того, как восстание было подавлено, М. Сорока вместе с другими активистами из числа повставнцев был этапирован в Берлаг (Магадан).