“纳希莫夫海军上将”号巡洋舰于1983年5月17日开工建造，1986年4月25日下水，1988年12月30日正式服役。1992年4月22日，该舰更名为“纳希莫夫海军上将”号。1997年7月，巡洋舰驶往预定维修地点。