Помимо Вышинского заместителями наркома в НКИД прислали еще одного бакинца Владимира Георгиевича Деканозова и старого революционера Соломона Абрамовича Лозовского, бывшего секретаря Профсоюзного интернационала. Несколько лет они оставались в наркомате ключевыми фигурами.
Уже после войны, 21 июня 1946 года, Государственный секретарь Бирнс пригласил Молотова на обед в парижскую гостиницу «Мерис». В записи беседы говорится:
«Предложив тост за тов. Сталина, Бирнс спросил, как чувствует себя тов. Сталин.
Тов. Молотов ответил, что тов. Сталин чувствует себя хорошо. Вообще, тов. Сталин обладает очень крепким здоровьем. Конечно, он чувствовал некоторое утомление после войны, особенно от напряженной работы в первый период войны. Но отдых осенью прошлого года помог тов. Сталину полностью восстановить свои силы, и сейчас тов. Сталин чувствует себя очень хорошо…
Бирнс хотел спросить Молотова, как решает Генералиссимус Сталин внешнеполитические вопросы. Решает ли он их единолично?
Молотов ответил, что для решения крупных внешнеполитических вопросов в СССР существует целая коллегия. Генералиссимус Сталин очень любит советоваться с людьми. Он, Молотов, не может знать всех дел в деталях. Поэтому Генералиссимус Сталин советуется не только с ним, Молотовым, но и со специалистами по различным вопросам».
Бирнс попросил Молотова назвать тех лиц, с которыми Сталин советуется. Молотов назвал Вышинского, Деканозова, Лозовского, Литвинова и Майского.
«У Лозовского, – вспоминал американский посол Смит, – репутация в дипломатическом корпусе человека, с которым трудно иметь дело, но я нашел его вполне приятным и более готовым к сотрудничеству, чем его коллеги. Он единственный сотрудник Наркоминдела – помимо Молотова, – который быстро решал вопросы или давал позитивный ответ, не откладывая это на потом».