Petropawlowsk war Teil der sieben Schiffe umfassenden Einheit vom Typ Nikolaev (Projekt 1134B Berkut), bei der es sich um eine Gasturbinen-Alternativkonstruktion zu den Einheiten des Projekts 1134A handelte. Sie wurden als große ASW (Anti-U-Boot-Kriegsführung) eingestuft, obwohl sie von der Größe her den Kreuzern entsprachen. Die Hauptaufgabe dieser Schiffe bestand darin, Atom-U-Boote in der ozeanischen Zone zu suchen und zu zerstören, insbesondere strategische Raketen-U-Boote. Aufgrund der Anforderungen an hohe Autonomie und große Reichweite wurden die Schiffe im COGOG mit einem neuen Motortyp ausgestattet (Kombiniertes Gas- oder Gas-)System. Es bestand aus zwei Gasturbineneinheiten, die zwei separate Wellenstränge antreiben. Jede der beiden Einheiten bestand aus zwei Spitzenleistungsturbinen (jeweils 20.000 PS) mit einem Untersetzungsgetriebe mit einer Geschwindigkeit und einer Dauerturbine (5.000 PS) mit einem Untersetzungsgetriebe mit zwei Geschwindigkeiten. Der Vorteil der Gasturbine war ihre kürzere Aktivierungszeit und höhere Beschleunigung. Außerdem ging man davon aus, dass sie kleiner und sparsamer als die herkömmliche Dampfturbine sein würde. Tatsächlich stellte sich heraus, dass es sich um eine komplizierte und teure Konstruktion handelte und, was noch wichtiger war, ziemlich unzuverlässig.