Die "Baku" wurde im Dezember 1978 in der Schwarzmeerwerft der UdSSR in Nikolajew auf Kiel gelegt. Sie lief am 31. März 1982 vom Stapel und wurde im Dezember 1987 fertiggestellt. Nach dem Zusammenbruch der Sowjetunion wurde das Schiff 1991 in die russische Seekriegsflotte übernommen und nach Flottenadmiral Sergei Georgijewitsch Gorschkow in "Admiral Gorschkow" () umbenannt, da die Stadt Baku sich in dem nun unabhängigen Staat Aserbaidschan befindet.