Окружающим Ежов в те годы вовсе не казался чудовищем. Надежда Яковлевна Мандельштам описала в мемуарах, как они вместе с Осипом Эмильевичем встретились с ним на Кавказе: «Тот Ежов, с которым мы были в тридцатом году в Сухуме на правительственной даче, удивительно похож на Ежова портретов и фотографий 37-го, и особенно разительно это сходство на фото, где Сталин ему, сияющему, протягивает для пожатия руку и поздравляет с правительственной наградой (в другом месте своих воспоминаний Надежда Яковлевна приводит комментарий Осипа Мандельштама к этой фотографии: «Он сказал… «мы погибли», увидав на обложке какого-то иллюстрированного журнала, как Сталин протягивает руку Ежову. «Где это видано, — удивлялся О. М., чтобы глава государства снимался с министром тайной полиции… Посмотри, он способен на все ради Сталина». —
Сухумский Ежов был скромным и довольно приятным человеком. Он еще не свыкся с машиной и потому не считал ее своей исключительной привилегией, на которую не смеет претендовать обыкновенный человек. Мы иногда просили, чтобы он нас довез до города, и он никогда не отказывал… Дети отдыхающих работников ЦК отгоняли чумазую ребятню — детей служащих — от машин, которые принадлежали им по праву рождения от ответственных работников, и важно в них рассаживались. О. М. как-то показал Тоне, жене Ежова, и другой цекистской даме на сцену изгнания чумазых. Женщины приказали детям потесниться и пустить чумазых посидеть в машине. Они очень огорчились, что дети нарушают демократические традиции их отцов…
По утрам Ежов вставал раньше всех, чтобы нарезать побольше роз для молодой литературоведки, приятельницы Багрицкого, за которой он ухаживал… Тоня Ежова… проводила дни в шезлонге на площадке против дачи. Если ее огорчало поведение мужа, она ничем этого не показывала — Сталин еще не начал укреплять семью. «Где ваш товарищ?» — спрашивала она, когда я бывала одна. В первый раз я не поняла, что она говорит об О. М. В их кругу еще сохранялись обычаи подпольных времен, и муж в первую очередь был товарищем (хотя ни Николай Иванович, ни Антонина Алексеевна в большевистском подполье никогда не участвовали, но обычаи старых большевиков, которых Ежову несколько лет спустя предстояло истребить, усвоили вполне успешно. —
По вечерам приезжал Лакоба (вождь абхазских коммунистов, которому посчастливилось умереть своей смертью в декабре 36-го, в самом начале Большого террора; через несколько месяцев после кончины его все равно объявили «врагом народа». — Б. С.) поиграть на бильярде и поболтать с отдыхающими в столовой у рояля… Однажды Лакоба привез нам медвежонка, которого ему подарили горцы. Подвойский взял звереныша в свою комнату, а Ежов отвез его в Москву в Зоологический сад…
В день смерти Маяковского мы гуляли по саду с надменным и изящным грузином… В столовой собрались отдыхающие, чтобы повеселиться. По вечерам они обычно пели песни и танцевали русскую, любимую пляску Ежова. Наш спутник сказал: «Грузинские наркомы не стали бы танцевать в день смерти грузинского национального поэта». О. М. кивнул мне: «Пойди, скажи Ежову»… Я вошла в столовую и передала слова грузина разгоряченному весельем Ежову. Танцы прекратились, но, кроме Ежова, по-моему, никто не понял почему…»