На Андреевском флаге видна Георгиевская ленточка, которая показывает, что крейсер гвардейский. Появилась она на изначально обычном корабле так: 13 мая 1998 г. с целью сохранения на флоте гвардейских традиций кораблю переданы флаг и гвардейское звание от выводимого из состава Черноморского флота гвардейского сторожевого корабля "Красный Кавказ".
Покраска корабля идет регулярно, т.к. морская вода и воздух достаточно быстро разъедают металл. На одну покраску "Москвы" только снаружи (без внутренних помещений) уходит тонна краски.
