В своих работах и выступлениях отмечал значение «гениальных» «научных» трудов И.В. Сталина, например, на Общем собрании Академии наук СССР, состоявшемся 30 января – 2 февраля 1953 г. и посвященном обсуждению основных задач развития научных исследований в учреждениях АН СССР на основе XIX съезда КПСС и основополагающих идей нового труда И.В. Сталина «Экономические проблемы социализма в СССР», выступление академика Вышинского было посвящено исключительному значению нового труда И.В. Сталина для науки о международном праве и для советской внешней политики и дипломатии. В то же время он остро критиковал современные работы некоторых советских правоведов, указывая на то, что труды советских специалистов по международному праву мало помогают нашим дипломатам в их работе за рубежом.
После смерти Сталина 5 марта 1953 г. В.М. Молотов вновь занял пост министра иностранных дел, а Вышинский 6 марта 1953 г. был выведен из Президиума ЦК и понижен до первого его заместителя, затем отправлен в почетную ссылку, став постоянным представителем СССР при ООН. В марте 1954 г. вновь избран депутатом Верховного Совета СССР. Награжден шестью орденами Ленина.
А.Я. Вышинский скоропостижно скончался от сердечного приступа в Нью-Йорке, был кремирован, прах помещен в урне в Кремлевской стене на Красной площади в Москве.
После ХХ съезда КПСС в 1956 г. деятельность Вышинского подверглась официальному осуждению, его труды перестали быть используемыми пособиями для юристов.