Nel 1955, furono approvati i termini di riferimento per la costruzione di un incrociatore leggero Progetto 84, che fu assegnato per fornire copertura antiaerea alle task force navali durante il loro passaggio attraverso i mari. Si progettava di costruire cinque incrociatori e di equipaggiarli con i più avanzati supporti AA ZIF-75 entro il 1964. La nave principale avrebbe dovuto entrare in servizio nel 1960, ma dopo che Nikolay Kuznetsov fu rimosso dallincarico di Commissario del popolo della Marina, i lavori furono interrotti.