El primer barco de esta clase fue el "Kírov" (luego renombrado "Almirante Ushakov" en 1992) fue botado en 1973 en el astillero de Leningrado y lanzado en 1977, comisionado el 30 de diciembre de 1980, cuando apareció en el mar la OTAN le dio el nombre de BALCOM I (Combatiente del Báltico I) para diferenciarlo del otro proyecto soviético denominado BLACKCOM 1 (Combatiente del Mar Negro I), futura clase Slava de cruceros.