Уважаемый HorNet, Вы ошибаетесь - "Червона Украина" (то бишь "Варяг") несла П-1000 с самого начала, с момента ввода в строй в 1990 году. В "Морском Сборнике" за 1992 год есть даже репортаж с него о стрельбе "новым комплексом".
Насчет "Москвы" - там действительно П-1000 со стартовиками от П-500. Замечу, что НПО Машиностроения в своем недавнем рекламном проспекте воообще уже не числит П-500 в числе комплексов, состоящих на вооружении ВМФ и "сопровождение" которых оно осуществляет.