Năm 1982 hoàn thành chương trình thử nghiệm quốc gia. Ngày 30.1.1983 đã diễn ra lễ thượng cờ chính thức tiếp nhận tuần dương hạm Slava vào thành phần Hạm đội Biển Đen.
Ngày 31.1, Hạm đội Biển Đen đã tổ chức kỷ niệm tròn 30 năm kể từ ngày tàu tuần dương hạm hộ tống tê lửa Moscow - Kỳ hạm của Hạm đội Biển đen chính thức được biên chế.
Ngày 4.11.1976 tàu được khởi đóng tại nhà máy đóng tàu Nicholay với mật danh là "Atlas". Năm 1979 tàu được hạ thủy và đặt tên là Slava (Vinh quang). Năm 1982 hoàn thành chương trình thử nghiệm quốc gia. Ngày 30.1.1983 đã diễn ra lễ thượng cờ chính thức tiếp nhận tuần dương hạm Slava vào thành phần Hạm đội Biển Đen.
Đầu tháng 12.1989 tuần dương hạm Slava tham gia “hộ tống” cho cuộc gặp đầu tiên của Tổng Bí thư ĐCS Liên Xô Mikhail Gorbachev và Tổng thống Mỹ George W. Bush trên đảo Malta.
Năm 1990 tàu Slava trở về nhà máy đóng tàu Nikolaevsky để tiến hành nâng cấp. Ngày 22.6.1995 tàu chính thức nhận tên mới là Moscow và trở thành kỳ hạm của Hạm đội Biển Đen.
Trong thành phần Hạm đội Biển Đen tuần dương hạm Moscow đã thực hiện hơn 15 lần phục vụ chiến đấu. Tiến hành bắn tên lửa hành trình ở các vùng đại dương, tham gia các cuộc tập trận chiến lược -Vostok-2010, Kavkaz-2012. Tổng thống Nga Vladimir Putin, các Bộ trưởng Quốc phòng Nga và nhiều lãnh đạo, nguyên thủ của các quốc gia nước ngoài đã đến thăm Tuần dương hạm Moscow.
Cận cảnh Tuần dương hạm Moscow của Hải quân Nga: