Prace nad projektem 1164 rozpoczęto pod koniec lat 60. XX wieku, jednak budowa pierwszej jednostki opóźniła się do 1976 roku ze względu na konieczność rozwiązania problemów z nowymi przeciwokrętowymi pociskami P-500 Bazalt, które miały stanowić podstawowe uzbrojenie okrętów. Prace prowadzono w Północnym Biurze Projektowo-Konstrukcyjnym pod kierunkiem A. Pierkowa, a następnie W. Mutichina. Nowy projekt zakładał wykorzystanie powiększonej wersji kadłuba starszych krążowników typu Kara uważanych za poprzednika projektu 1164. Budowa została przeprowadzona w stoczni im. 61 Komunardów w Mikołajowie, tej samej w której powstawał typ Kara.
Główną cechą konstrukcji projektu 1164, nadającą okrętowi charakterystyczny wygląd, jest 16 wyrzutni pocisków Bazalt, umieszczonych w przedniej części kadłuba, po obu jego stronach. Procedura przeładowania wyrzutni możliwa jest do wykonania jedynie w porcie. Hangar śmigłowca znajduje się poniżej pokładu startowego, a sam śmigłowiec transportowany jest pomiędzy nimi przy pomocy specjalnej rampy (podobne rozwiązanie zastosowano na krążownikach typu Kirow).