Пока Ежов восстанавливал свои силы, а затем ожидал нового назначения, ответственный инструктор ЦК РКП(б) А. Д. Авдеев, продолжая инспектировать региональные партийные организации, прибыл в конце 1922 г. в Семипалатинскую губернию, входившую в состав Киргизской автономной республики (так в то время назывался Казахстан). Знакомство с деятельностью местных партработников произвело на него удручающее впечатление. В своем отчете в ЦК Авдеев писал:

28 января 1923 года доклад Авдеева был заслушан на пленуме Киргизского областного комитета партии (Киробкома)[11]. Пленум постановил освободить ответственного секретаря Семипалатинского губкома Я. Г. Егорова от занимаемой должности и просить ЦК РКП(б) прислать вместо него другого работника.

16 февраля вернувшийся в Москву Авдеев выступил с сообщением о своей поездке на заседании Секретариата ЦК РКП(б). Просьбу киргизских товарищей решено было удовлетворить, и Учетно-распределительный отдел ЦК получил задание в недельный срок подыскать соответствующую замену.

Вот тут-то Авдеев, вероятно, и вспомнил об энергичном секретаре Марийского обкома, с которым познакомился летом на областной партконференции в Краснококшайске, а вспомнив — порекомендовал его кандидатуру на должность руководителя семипалатинской организации. Она была в несколько раз крупнее марийской и самой крупной среди губернских парторганизаций Киргизии, так что новое назначение было бы для Ежова несомненным повышением.

1 марта 1923 г. Секретариат ЦК постановил направить Ежова в Семипалатинск, рекомендуя его на должность секретаря местного губкома партии.

Заехав ненадолго в Краснококшайск для сдачи дел своему преемнику, Ежов в конце марта прибыл в Семипалатинск и 2 апреля 1923 г. постановлением президиума губкома партии был утвержден его ответственным секретарем. Приехавшая с мужем А. А. Титова также была трудоустроена — возглавила подотдел печати агитпропотдела. Правда, проработала она на этом посту недолго, так как осенью 1923-го уехала в Москву учиться в Тимирязевской сельскохозяйственной академии.

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

К концу лета 1923 года Ежов более или менее разобрался в местных проблемах и на состоявшейся 7 августа 1923 семипалатинской городской конференции РКП(б) мог уже выступить перед партийным активом с изложением своих взглядов на перспективы развития губернии.

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

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