Ngày 23/11/1938 Stalin gọi Ejov lên làm việc. Ejov ngồi trong phòng
làm việc của Tổng Bí thư gần bốn tiếng đồng hồ: từ 9 giờ 15 tối đến một
giờ đêm. Cùng dự có Molotov và Voroshilov.
Sau khi ra về, ngay trong đêm đó, Ejov viết bản tự kiểm điểm, nhận sai
lầm, khuyết điểm trong công tác, xin từ chức và hứa sửa chữa khuyết điểm,
chuộc lại lỗi lầm trong bất kỳ nhiệm vụ nào khác mà Đảng giao phó.
Kể cả một người như Ejov mà cũng có phần ngây thơ, biết rằng sẽ bị mất
hết chức (ừ thì sẽ bị bắt, nhưng không thể bị bắn - vì tội gì mà bắn kia
chứ?), mà không hiểu rằng Ejov và ê kíp của ông ta đã trở thành đồ bỏ đi.
Lãnh đạo Bộ Nội vụ bây giờ là một ê kíp mới đứng đầu là Beria. Họ tìm
cách giũ bỏ lãnh đạo cũ.
Việc thay đổi lãnh đạo Bộ Nội vụ có lợi về mặt dư luận, để có thể đổ mọi
trách nhiệm và những sai lầm trong thời gian qua lên đầu Ejov và ban lãnh
đạo cũ, để thấy rằng Đảng đã nghiêm khắc trừng trị những kẻ vượt quá
quyền hạn, vi phạm pháp luật.
Sau buổi làm việc với Ejov, Stalin ký một quyết định của Bộ Chính trị,
tương đối ôn hoà, cho Ejov thôi chức Dân ủy Nội vụ, vẫn giữ chức Bí thư
Trung ương Đảng và Dân ủy Vận tải đường sông.
Ngày hôm sau, 25/11, Beria được bổ nhiệm chức Dân ủy Nội vụ.
Ejov vẫn không được yên. Ngày 10/1/1939, Thủ tướng Chính phủ
Molotov ký một quyết định:
l. Cảnh cáo đồng chí Ejov về việc thường xuyên đi làm muộn hoặc vắng
mặt ở Bộ Vận tải đường sông, không quán xuyến được công tác của Bộ.
2. Đồng chí Ejov phải sửa chữa thiếu sót và lãnh đạo một cách bình
thường công tác của Bộ Vận tải đường sông.
Sau đó, Bộ Vận tải đường sông bị tách ra làm hai bộ: Bộ Hàng hải và Bộ
Đường sông. Ejov trở thành mất chức, vì bộ mà ông ta lãnh đạo không còn.
Ngày 10/4/1939, Georghi Maximilianovich Malenkov, vừa mới được bầu
làm Bí thư Trung ương Đảng kiêm Trưởng ban phụ trách cán bộ lãnh đạo -
chức vụ mà Ejov lúc đang sung sức và đang lên đã đảm nhiệm - mời Ejov
lên gặp.
