Od początku przewidywano uzbrojenie w pociski przeciwokrętowe kompleksu P-35, lecz w porównaniu do krążowników projektu 58 liczba ich wyrzutni zmalała z ośmiu do czterech (zrezygnowano z przewidywanych dodatkowych czterech pocisków z uwagi na długotrwałe i utrudnione przeładowywanie na morzu oraz konieczność wygospodarowania na nie miejsca)W publikacjach można znaleźć sugestie, że pociski P-35 zastosowano z tego powodu, że rakietotorpedy Mietiel nie były gotowe (, ), jednakże według , na etapie założeń projektu 1135 rakietotorpedy nie były jeszcze brane pod uwagę.. W stosunku do okrętów projektu 58 zastosowano jednak drugą wyrzutnię rakiet przeciwlotniczych i pięciorurowe wyrzutnie torped przeciw okrętom podwodnym zamiast trzyrurowych. W toku prac okazało się, że nowo opracowywane pociski przeciwlotnicze M-11 Sztorm nie osiągną gotowości na czas, dlatego zdecydowano przeprojektować okręty pod dotychczas stosowane pociski M-1 Wołna, o słabszych parametrach. Ubocznym skutkiem projektowania pod potężniejszy system było jednak dwukrotne zwiększenie zapasu rakiet Wołna na wyrzutnię w stosunku do projektów 58 i 61. Projekt wymagał korekty także w zakresie stacji hydrolokacyjnej, gdyż nowa stacja Titan-2 nie była gotowa i zastosowano starsze wzory Titan i Wyczegda, jak na BPK projektu 61.