В самый канун 55-го года, в соответствии с Постановлением Совета Министров Союза ССР «Об увековечении памяти Андрея Януарьевича Вышинского», приказом Министра Морфлота, строящемуся нефтеналивному теплоходу типа «Казбек» дедвейтом 11425 тонн, строительный № 647, было присвоено наименование «Андрей Вышинский». Этим же приказом танкер был закреплен за Черноморским пароходством.
Однако, в марте 56-го, наименование «Андрей Вышинский» было переприсвоено строящемуся для Черноморского пароходства нефтеналивному теплоходу дедвейтом 11425 тонн, строительный № 538 – вместо теплохода, строительный № 647, переданного другому министерству.