«Мне сказали, - вспоминает Алексей Григорьевич, - что я как депутат Верховного Совета не имею права самостоятельно распоряжаться собой. Примерно так же ответили мне в ЦК и МК, в нашем парткоме. Советовали пока нажимать на учебу, но какая там учеба, когда гитлеровцы ожесточенно рвались к Москве».
В начале октября из Москвы стали эвакуировать наркоматы. Узнав о выезде Наркомата угля, Стаханов понял, что пришло время и ему покинуть столицу. В горкоме партии он получил указание выехать в Горький. Там находился штаб уполномоченных МК. Большинство прибывших из Москвы направлялись дальше, в Киров, а Стаханову предложили ехать в Куйбышев. Сказали, что он там как шахтер получит назначение в один из угольных бассейнов.
Так осенью 1941 года Алексей Григорьевич Стаханов оказался в Караганде и приступил к работе в тресте Карагандауголь.
Его назначили начальником шахты № 31. К тому времени главной кочегаркой страны были шахты Сибири и Востока.
Перед ними встала невероятно трудная задача - обеспечить страну углем. Промышленность, перестроившаяся на военный лад, транспорт, обслуживающий нужды фронтов, требовали много топлива. Уголь стал оружием в борьбе с врагом. Он был нужен так же, как танки, как самолеты, как автоматы.
Карагандинский угольный бассейн, по сути, являлся третьей угольной базой Советского Союза, после Донбасса и Кузнецкого бассейна. Уголь в этом месторождении был открыт еще в прошлом веке, и первая шахта пробита в сороковых годах девятнадцатого столетия. Продолжительное время разработка проводилась французскими и английскими концессиями, и только после Великой Октябрьской революции добыча угля в Карагандинском бассейне стала производиться на индустриальной основе.
К приезду Алексея Стаханова в Караганду на шахте № 31 дела обстояли неважно. Шахта задолжала много угля. Карагандинцы были очень довольны, когда узнали, что начальником шахты у них будет сам Стаханов. Донбасс и Караганду связывало старое, десятилетнее знакомство. Еще в 31-м году несколько сот шахтеров из Донбасса приехали в Казахстан, чтобы научить казахов добывать уголь. А на следующий год карагандинцы прибыли в Донбасс на учебу. Алексею Григорьевичу было нелегко: новая обстановка, новые люди и очень важные задачи, которые надо без задержки осуществить. Стаханов прекрасно понимал, что самое главное - это дать как можно больше угля стране. В газете «Социалистическая Караганда» в годовщину принятия новой Конституции - 5 декабря 1941 года - была опубликована его статья «Знамя нашей борьбы», в которой он призывал карагандинцев во что бы то ни стало выполнить годовой план.
