В Куйбышеве Андрей Януарьевич превратился в важную фигуру. 6 ноября 1941 года он выступил с докладом на торжественном собрании, устроенном в здании Куйбышевского оперного театра. На следующий день стоял на трибуне рядом с маршалом Ворошиловым, который принимал парад. Вечером Вышинский был хозяином на приеме для дипломатического корпуса.

На дипломатическом поприще он расцвел. На публике появлялся исключительно в дипломатическом мундире стального цвета. Смотрелся хорошо и похож был на настоящего генерала. Вышинский являлся, наверное, самым образованным подручным Сталина; знал европейские языки, изящно объяснялся с иностранцами, которых следовало очаровать. Он владел — польским и французским свободно, немецким и английским вполне прилично. Обаятельный и остроумный, он нравился некоторым иностранным дипломатам, но в основном тем, кто ничего не понимал в советской жизни.

Более серьезные дипломаты, которые знали послужной список прокурора Вышинского, относились к нему плохо. Министр иностранных дел Англии признавался позднее: «Когда я смотрю Вышинскому в глаза, мне кажется, что в любой момент из пасти этого чудовища может закапать кровь тысяч его жертв».

На руках Молотова было больше крови, но к нему все-таки могли испытывать уважение, а к Вышинскому только презрение. Он был угодлив, очень любезен. Но старался ничего не решать, всячески избегал принимать решения. И все это знали. Иностранные дипломаты предпочитали обращаться к другим чиновникам Наркоминдела.

В Куйбышеве Вышинский принимал главу польского правительства в изгнании и главнокомандующего польской армией генерала Владислава Сикорского. Генерал пытался уговорить советские власти позволить находившимся на территории Советского Союза польским солдатам и офицерам сражаться против общего врага. Это были поляки, которые попали в советский плен после раздела Польши осенью 1939 года и избежали расстрела в Катыни. В начале декабря 1941 года возле Саратова был устроен парад армии генерала Владислава Андерса, сформированной из пленных поляков. Когда советские войска в сентябре 1939 года атаковали Польшу, Андерс командовал кавалерийской группой, в плен его взяли тяжелораненым.

«Приехал Сикорский, его сопровождал Вышинский, — вспоминал потом Илья Эренбург. — Не знаю, почему для такой оказии выбрали именно Вышинского? А я вспоминал его на процессе в роли прокурора… Он чокался с Сикорским и сладко улыбался. Среди поляков было много людей угрюмых, озлобленных пережитым; некоторые не могли удержаться — признавались, что нас ненавидят… Сикорский и Вышинский называли друг друга “союзниками”, а за любезными словами чувствовалась неприязнь».

Сражаться против Гитлера можно было вместе с советскими войсками. Но поляки хотели уехать. В конце концов Сталин их отпустил…

Впрочем, за Вышинским числятся и благие дела: он помог впервые в советские времена издать Библию, вернуться на родину Александру Николаевичу Вертинскому и даже давал певцу советы, как обратить на себя внимание Сталина.

В военные годы Вышинский был еще и руководителем лекционного бюро при Комитете по делам высшей школы. В 1944 году он перестал быть заместителем главы правительства, но вовсе не потерял доверия Сталина. К 60-летию получил орден Ленина. Юбилей отметил в Алжире, где заседала союзная контрольная комиссия по вопросам Италии. Вышинский представлял в комиссии СССР.

«Вышинский показался мне агрессивным, но симпатичным, — вспоминал американский генерал Уолтер Беделл Смит, начальник штаба войск союзников. — Седина, голубые глаза, умение владеть собой, интеллигентная внешность создают прекрасное впечатление при первом знакомстве. У Вышинского есть обезоруживающее чувство юмора, его быстрый ум юриста наслаждается спором, который он иной раз затевает просто для удовольствия. При желании он может быть очаровательным. Но я быстро обнаружил, что когда мы переходим к делам, он становится грубым и свирепым».

В Алжир советская делегация приехала со своей прислугой. Ужин подавала рослая блондинка, которую все называли Валей. Смит, полагая, что официантка не знает английского, одобрительно бросил своему подчиненному: «Фигуристая девочка». — «Вы тоже не худышка», — немедленно откликнулась она на прекрасном английском.

На Ялтинской конференции лидеров стран антигитлеровской коалиции в феврале 1945 года Вышинский сидел рядом со Сталиным и Молотовым. Затем Сталин дал ему особое поручение: поехать в Румынию, вручить румынскому королю Михаю редкий орден Победы и, как когда-то в Латвии, сформировать новое правительство. Молодой король Михай стойко сопротивлялся. Вышинский посмотрел на часы и сказал: «У вас есть 125 минут на подписание указа. Если вы это не сделаете, мы не можем гарантировать свободное существование румынского народа».

Король капитулировал, правительство возглавил устраивавший Москву доктор Петру Гроза.

Вопрос о судьбе Румынии возник 16 сентября 1945 года в Лондоне, где Молотов беседовал с госсекретарем США Джеймсом Бирнсом:

«Бирнс считает, что дальнейшее сотрудничество Советского Союза и Соединенных Штатов является самым важным фактором в мире. Всякий раз, когда возникает вопрос, по которому между США и Советским Союзом имеют разногласия, обе стороны должны, по крайней мере, облечь эти разногласия в такую форму, чтобы она не повредила общему делу. Во-первых, у Молотова не должно быть никаких сомнений, что Соединенные Штаты желают, чтобы соседние с СССР страны в Европе были дружественно настроены к СССР.

Молотов отвечает, что он не будет скрывать, что у Советского правительства имеются сомнения в этом. Советскому правительству непонятно, почему англичане и американцы поддержали враждебное Советскому Союзу правительство Радеску и не поддерживают дружественное Советскому Союзу правительство Грозы…

Бирнс говорит, что в Советском Союзе и в Соединенных Штатах обычаи различны и что нужно проявлять терпимость в этом отношении. Если Молотов подумает о том, как народ в Соединенных Штатах представляет себе свободные выборы, то он поймет его, Бирнса, когда Бирнс скажет, что Правительство Грозы было создано при таких обстоятельствах, что это произвело очень плохое впечатление в Америке, где принято считать, что Вышинский приказал королю в течение двух часов уволить правительство и поручить Грозе сформировать новое…

Молотов отвечает, что польский вопрос в течение почти полутора лет портил отношения между нашими странами. В Польше существовало два правительства. Означает ли американское предложение, что Американское правительство хочет иметь два правительства в Румынии?»

19 сентября переговоры о Румынии продолжились. Запись беседы свидетельствует о полном несовпадении мнений.

«Госсекретарь Бирнс:

— Правительство США никогда не признавало нынешнего Румынского Правительства, и Молотов об этом знает. С момента образования этого правительства Правительство США отказалось его признать потому что, Вышинский, которого Бирнс лично весьма уважает, пришел к королю и заявил, что нужно в 24 часа создать новое Правительство, которое должен возглавить Гроза…

Советский нарком: