cán bộ Đảng địa phương trong chuyến đi đó không thành công, vì Ejov xử
sự thô lỗ và ngạo mạn, nên uy tín bị ảnh hưởng. Một năm sau, ông được cử
làm Bí thư Tỉnh ủy Semipalatinsk. Do đó ông bị chuyển sang Orenburg với
chức vụ thấp hơn: trưởng ban của tỉnh ủy. Nhưng rồi sau đó ông lại được
làm Bí thư Tỉnh ủy một tỉnh xa là Kzyl-Orde. Rõ ràng Ejov là một cán bộ
Đảng dày dạn kinh nghiệm và cũng có năng khiếu tổ chức.
Mùa hè năm 1927, Ejov được gọi lên Matxcơva nhận công tác. Trưởng
ban Tổ chức phân phối Trung ương Đảng là I.M.Moskvin phân công cho
ông làm chuyên viên. Chức vụ thấp nhất đó trong bộ máy Trung ương
Đảng trở thành cầu nhảy đối với Ejov. Từ đó ông liên tục lên cao. Một thời
gian sau Moskvin cho ông làm trợ lý của mình, rồi làm Phó ban. Ejov bắt
đầu trở nên đắt giá: Trung ương chú ý đến ông, phái ông đi làm Bí thư Tỉnh
ủy Tacta có vấn đề dân tộc, rồi làm Thứ trưởng phụ trách cán bộ của Bộ
Nông nghiệp năm 1929 - tức là khi bắt đầu chiến dịch tập thể hoá nông
nghiệp và đấu tranh chống Ku lắc.
Rồi cuộc sống riêng cũng được tổ chức lại: Ejov chia tay với Antonina
Titova (chính điều này lại là may mắn đối với bà vì nhờ thế mà bà giữ được
mạng sống), và kết hôn với một phụ nữ khác.
Năm 1930, Ejov về Hội đồng kinh tế quốc dân làm phó cho Ord-
jinikitze, phụ trách tổ chức. Tháng 11 năm 1930, Ejov được đề bạt làm
Trưởng Ban tổ chức - phân phối Trung ương Đảng - tức là nắm toàn bộ
công tác tổ chức cán bộ của Đảng, và trực tiếp trực thuộc Stalin.
Theo hồi ức của nhiều người, thời gian này Ejov là một con người khiêm
tốn, cởi mở, gần gũi quần chúng, cũng thích nâng cốc, vui vẻ, hát hò. Nhà
văn Iu Dombrovsky có thời gian bị cải tạo ở Kazakhstan, viết rằng những
người quen của ông không ai phàn nàn gì về Ejov.
Năm 1933, Ejov làm Trưởng ban làm trong sạch Đảng, tại đại hội 17
được bầu làm Phó Chủ tịch ủy ban kiểm tra Đảng. Năm 1935 Ejov làm Bí
thư Trung ương Đảng, và thay Kaganovich làm Chủ tịch ủy ban kiểm tra
Đảng.
Bí thư Trung ương Đảng, ngoài Stalin ra, chỉ có ba người: Jdanov kiêm
Bí thư Tỉnh ủy Lêningrad, Kaganovich kiêm nhiệm công tác ở Bộ Giao
