В Куйбышеве Вышинский принимал главу польского правительства в изгнании и главнокомандующего польской армией генерала Владислава Сикорского. Генерал пытался уговорить советские власти позволить находившимся на территории Советского Союза польским солдатам и офицерам сражаться против общего врага. Это были поляки, которые попали в советский плен после раздела Польши осенью 1939 года и избежали расстрела в Катыни. В начале декабря 1941 года возле Саратова был устроен парад армии генерала Владислава Андерса, сформированной из пленных поляков. Когда советские войска в сентябре 1939 года атаковали Польшу, Андерс командовал кавалерийской группой, в плен его взяли тяжелораненым.
«Приехал Сикорский, его сопровождал Вышинский, — вспоминал потом Илья Эренбург. — Не знаю, почему для такой оказии выбрали именно Вышинского? А я вспоминал его на процессе в роли прокурора… Он чокался с Сикорским и сладко улыбался. Среди поляков было много людей угрюмых, озлобленных пережитым; некоторые не могли удержаться — признавались, что нас ненавидят… Сикорский и Вышинский называли друг друга “союзниками”, а за любезными словами чувствовалась неприязнь».
Сражаться против Гитлера можно было вместе с советскими войсками. Но поляки хотели уехать. В конце концов Сталин их отпустил…
Впрочем, за Вышинским числятся и благие дела: он помог впервые в советские времена издать Библию, вернуться на родину Александру Николаевичу Вертинскому и даже давал певцу советы, как обратить на себя внимание Сталина.
В военные годы Вышинский был еще и руководителем лекционного бюро при Комитете по делам высшей школы. В 1944 году он перестал быть заместителем главы правительства, но вовсе не потерял доверия Сталина. К 60-летию получил орден Ленина. Юбилей отметил в Алжире, где заседала союзная контрольная комиссия по вопросам Италии. Вышинский представлял в комиссии СССР.
«Вышинский показался мне агрессивным, но симпатичным, — вспоминал американский генерал Уолтер Беделл Смит, начальник штаба войск союзников. — Седина, голубые глаза, умение владеть собой, интеллигентная внешность создают прекрасное впечатление при первом знакомстве. У Вышинского есть обезоруживающее чувство юмора, его быстрый ум юриста наслаждается спором, который он иной раз затевает просто для удовольствия. При желании он может быть очаровательным. Но я быстро обнаружил, что когда мы переходим к делам, он становится грубым и свирепым».
В Алжир советская делегация приехала со своей прислугой. Ужин подавала рослая блондинка, которую все называли Валей. Смит, полагая, что официантка не знает английского, одобрительно бросил своему подчиненному: «Фигуристая девочка». — «Вы тоже не худышка», — немедленно откликнулась она на прекрасном английском.
На Ялтинской конференции лидеров стран антигитлеровской коалиции в феврале 1945 года Вышинский сидел рядом со Сталиным и Молотовым. Затем Сталин дал ему особое поручение: поехать в Румынию, вручить румынскому королю Михаю редкий орден Победы и, как когда-то в Латвии, сформировать новое правительство. Молодой король Михай стойко сопротивлялся. Вышинский посмотрел на часы и сказал: «У вас есть 125 минут на подписание указа. Если вы это не сделаете, мы не можем гарантировать свободное существование румынского народа».
Король капитулировал, правительство возглавил устраивавший Москву доктор Петру Гроза.
Вопрос о судьбе Румынии возник 16 сентября 1945 года в Лондоне, где Молотов беседовал с госсекретарем США Джеймсом Бирнсом:
«Бирнс считает, что дальнейшее сотрудничество Советского Союза и Соединенных Штатов является самым важным фактором в мире. Всякий раз, когда возникает вопрос, по которому между США и Советским Союзом имеют разногласия, обе стороны должны, по крайней мере, облечь эти разногласия в такую форму, чтобы она не повредила общему делу. Во-первых, у Молотова не должно быть никаких сомнений, что Соединенные Штаты желают, чтобы соседние с СССР страны в Европе были дружественно настроены к СССР.
Молотов отвечает, что он не будет скрывать, что у Советского правительства имеются сомнения в этом. Советскому правительству непонятно, почему англичане и американцы поддержали враждебное Советскому Союзу правительство Радеску и не поддерживают дружественное Советскому Союзу правительство Грозы…
Бирнс говорит, что в Советском Союзе и в Соединенных Штатах обычаи различны и что нужно проявлять терпимость в этом отношении. Если Молотов подумает о том, как народ в Соединенных Штатах представляет себе свободные выборы, то он поймет его, Бирнса, когда Бирнс скажет, что Правительство Грозы было создано при таких обстоятельствах, что это произвело очень плохое впечатление в Америке, где принято считать, что Вышинский приказал королю в течение двух часов уволить правительство и поручить Грозе сформировать новое…
Молотов отвечает, что польский вопрос в течение почти полутора лет портил отношения между нашими странами. В Польше существовало два правительства. Означает ли американское предложение, что Американское правительство хочет иметь два правительства в Румынии?»