Бывший заведующий отделом печати НКИД Евгений Гнедин вспоминал, как его после ареста привели к Кобулову (май 1939 г.): «Передо мной за солидным письменным столом восседал тучный брюнет в мундире комиссара первого ранга – крупная голова, полное лицо человека, любящего поесть и выпить, глаза навыкате, большие волосатые руки.
Кобулов заканчивал разговор по телефону. Заключительная реплика звучала примерно так:
– Уже сидит и пишет, да-да, пишет, а то как же!
Кобулов весело и самодовольно хохотал, речь шла, очевидно, о недавно арестованном человеке, дававшем показания.
Обернувшись ко мне, Кобулов придал лицу угрожающее выражение. Не отводя глаз, он стал набивать трубку табаком из высокой фирменной коробки “Принц Альберт”. Я сам курил трубку и очень ценил этот превосходный американский табак, который в Москве нельзя было достать. Грозным тоном Кобулов заявил мне, что я разоблачен и вскоре буду расстрелян. Он потребовал, чтобы я рассказал ему о моих “связях с врагами народа”».
Серго Берия в своей книге описал Богдана Захаровича так: «У него была большая голова и жирное лицо, выдававшее в нем человека, любившего хорошо поесть, глаза навыкате, большие волосатые руки и короткие кривые ноги». По мнению сына Лаврентия Павловича, Кобулов был жирным отвратительным типом, питавшим слабость к роскоши, особенно к произведениям искусства.
Один из товарищей генерала госбезопасности Е. П. Питовранова рассказывал ему характерную для того времени и тех людей историю: «Он принес на подпись Кобулову документ, направлявшийся в ЦК. Обычное – просим утвердить такого-то в должности. Подпись: “Заместитель министра внутренних дел Б. Кобулов”. Богдан посмотрел бумагу и сказал: “Не пойдет. Переделать”. Ошибок в документе не было. Ну что-то подправили, принесли снова. Та же история. Третий раз – то же. Наконец ребята догадались, что дело в подписи. Перепечатали документ в четвертый раз с подписью: “Б. Кобулов”.
– Вот теперь правильно, – сказал Богдан, – в ЦК и так знают, кто такой Кобулов».
Все в том же сентябре по предложению Берия вслед за ним на работу в Москву перешел Всеволод Николаевич Меркулов. Он выгодно отличался от всего близкого окружения Лаврентия Павловича своей образованностью и интеллектом, работая с ним с 1922 года.
17 декабря 1938-го комиссар ГБ 3-го ранга Меркулов будет назначен первым заместителем наркома внутренних дел СССР и начальником ГУГБ НКВД СССР.