"Красный Кавказ" - шефами была Закавказская республика
насколько я помню.
И "Красный Крым" тоже имел над собой шефство
(возможно немного не в том смысле что и сейчас).
Смысл тот же - пока системность названий важнее чем
сиюминутные политические запросы порядок есть.
Когда корабли часто и безсистемно меняют названия
(это не касается переведенных во вспомогательные суда)
значит имеет место беспорядок.