Президиум ВС СССР мог тут поучаствовать разве только принятием совместного с ЦК КПСС и Советом Министров СССР Постановления "Об увековечивании памяти такого-то". Да и то, относительно боевых кораблей там прямых указаний не было, насколько мне известно.
Дима, я не помню, чтобы указанным постановлением об увековечивании памяти маршала Д.Ф. Устинова напрямую указывалось "переименовать ракетный крейсер "Адмирал флота Лобов" пр. 1164 зав. №2009 в "Маршал Устинов". ИМХО, не было этого. А само переименование было произведено приказом ГК ВМФ только в марте 1985 г., спустя четыре месяца после смерти.