В августе 1924 года Ежов отправился в отпуск. Вернувшись из него в начале сентября, он приступил наконец к работе в Киробкоме и сразу же оказался в самом центре той борьбы, которую в это время вели между собой различные группировки республиканской парторганизации.

В процессе исторического развития территория Казахстана (так с апреля 1925 г. станет называться Киргизия)[12] оказалась разделена на три более или менее обособленных региона (жуза) — Младший (западная территория Казахстана), Средний (центральные и восточные районы) и Старший (южные и юго-восточные земли). Старший жуз являлся центром складывавшейся на протяжении многих веков казахской нации. Относящиеся к нему территории (Сырдарьинская и Джетысуйская губернии) входили в состав Туркестанской АССР, однако вопрос об их присоединении к Киргизии активно обсуждался на протяжении всего 1924 года, в связи с намеченным национально-территориальным размежеванием в этом регионе.

Существовавшее в прошлом соперничество между феодальными группировками разных жузов трансформировалось после революции в такое же противостояние по территориальному признаку, но уже внутри новой власти. Выходцы из различных регионов Казахстана, занявшие те или иные руководящие должности в партийных и советских структурах, старались подбирать себе окружение главным образом из числа земляков, в результате чего местная парторганизация оказалась расколота на несколько противоборствующих группировок. К моменту перехода Ежова в аппарат Киробкома (лето 1924 г.) основная борьба шла между двумя такими группировками — западной, объединявшей выходцев из западных губерний Казахстана, и восточной. Первую из них возглавлял председатель Центрального исполнительного комитета республиканского съезда Советов С. Мендешев. За годы своего нахождения у власти он растерял уже многих своих сторонников, недовольных как его деятельностью, так и образом жизни — «пьянством и пиршествами, часто с участием беспартийных, даже чуждых элементов», как отмечалось в одном из писем, направленных в ЦК РКП(б). В этих условиях Мендешев вынужден был постоянно искать поддержку у представителей русской или, как тогда говорили, «европейской» части парторганизации, которых он стремился убедить в своем интернационализме и готовности вести решительную борьбу с «буржуазно-националистическими элементами». И хотя возглавлявшее обком русское руководство не особенно доверяло идейности и лояльности Мендешева, оно тем не менее старалось, по возможности, защищать его от нападок противоборствующей группировки, возглавляемой в тот период тогдашним председателем республиканского Совета народных комиссаров С. Сейфуллиным.

В отличие от Мендешева, Сейфуллин и его сторонники, представлявшие более развитые в экономическом отношении восточные губернии Казахстана, где заметное влияние на общественную жизнь оказывала национальная интеллигенция, старались в большей степени учитывать особенности и традиции коренного населения. Они выступали против искусственного разжигания классовых противоречий, а также против засилья «европейцев» в руководящих партийных органах республики. В силу этих причин восточная группировка, в отличие от группировки Мендешева, не могла рассчитывать на благосклонность русского руководства Киробкома, и это не давало ей возможности использовать свое численное превосходство для достижения решающей победы над соперниками.

В мае 1924 года 20 видных представителей восточной группировки, недовольных создавшимся положением, направили в ЦК РКП(б) письмо с просьбой отозвать из Казахстана Мендешева и пятерку русских руководителей обкома, поддерживающих его, или же, в случае невозможности удовлетворить это пожелание, отозвать из республики их самих.

13 июня 1924 года данный вопрос был рассмотрен на заседании Оргбюро ЦК РКП(б). В принятом постановлении отмечалось, что коммунисты, подписавшие обращение в ЦК, вместо того чтобы усиливать работу в партийных и беспартийных массах, направляют свое внимание на межгрупповую борьбу, что лишь затрудняет работу партийной организации республики. Киробкому было поручено принять меры по изживанию имеющихся внутрипартийных группировок, в частности предлагалось послать ряд руководящих казахских работников из республиканского центра на периферию (прежде всего в рабочие районы) и выдвинуть новых работников с мест.

Получив указание Оргбюро, в Киробкоме составили план переброски ведущих деятелей восточной группировки на второстепенные участки работы. Однако в этот момент в руководстве обкома произошли важные перемены. Во-первых, был отозван прежний ответственный секретарь обкома Г. А. Коростелев, а сменивший его В. И. Нанейшвили, работавший до этого в Перми, как человек посторонний и не имевший каких-либо предпочтений, ознакомившись с ситуацией, посчитал необходимым вести борьбу с обеими группировками сразу.

Во-вторых, в сентябре 1924 г., в связи с присоединением к Казахстану Сырдарьинской и Джетысуйской областей Туркестанской АССР, казахская парторганизация увеличилась более чем на треть, и три представителя новых областей были введены в состав президиума обкома, что сразу же изменило расстановку сил в нем.

Присоединенные южные области являлись, как уже говорилось, историческим ядром Казахстана. Признанным лидером здешних коммунистов был С. Ходжанов, работавший до последнего времени наркомом земледелия Туркестанской республики. Возглавляемая им южная группировка сразу же превратилась в одну из наиболее влиятельных в казахской партийной организации, тем более что намеченная борьба с группировками на нее не распространялась и только должна была ослабить ее потенциальных конкурентов.

Несколько месяцев спустя первый секретарь Киробкома В. И. Нанейшвили так писал о Ходжанове:

Вот в такой обстановке Ежов, вернувшийся в начале сентября из отпуска и тогда же введенный в состав секретариата обкома, приступил к работе. 16 сентября была создана комиссия под его председательством, которая стала готовить новый план реализации июньского постановления Оргбюро ЦК РКП(б), который бы учитывал необходимость ослабления не только восточной, как это предполагалось ранее, но также западной группировки.