До 1937 года Ежов не производил впечатления демонической личности. Он был общителен, галантен с дамами, любил стихи Есенина, охотно участвовал в застольях и плясал "русскую".
Писатель Юрий Домбровский, чьи знакомые знали Ежова лично, утверждал, что среди них "не было ни одного, кто сказал бы о Ежове плохо, это был отзывчивый, гуманный, мягкий, тактичный человек".
Надежда Мандельштам, познакомившаяся с Ежовым в Сухуми летом 1930 года, вспоминала о нем как о "скромном и довольно приятном человеке", который дарил ей розы и часто подвозил их с мужем на своей машине.
