There are not a lot of Soviet antiship missiles doing more than Mach 3.
There were a few...
AS-1 Kennel KS-1 Komet Mach 0.9 (Tu-4/Tu-16KS)
AS-2 Kipper K-10S Mach 1.7 at 39,000 feet, Mach 1.2 at low altitude (Tu-16K)
AS-3 Kangaroo Kh-20 Mach 2.0 at 66,000 feet (Tu-95K)
AS-4 Kitchen Kh-22 Storm Mach 4.6 at 89,000 feet, Mach 3.5 at terminal dive (Tu-22K/Tu-22M3)
AS-5 Kelt KSR-2 Mach 0.9–1.2 at 30,000 feet (Tu-16KSR-2)
AS-6 Kingfish Kh-26N / KSR-5 Mach 2-3 (Tu-16/Tu-22M/Tu-95M)
AS-7 Kerry Kh-23 Grom Mach 1.9-2.2 (Yak-38/MiG-21/MiG-23/MiG-27/Su-17/Su-24/Su-25)
AS-9 Kyle Kh-28 Mach 3.0-3.5 (MiG-25/MiG-27/Su-17M/Su-20/Su-22M/Su-24M/Tu-22M)
AS-10 Karen Kh-25/Kh-25M Mach 2.7-3.0 (Yak-130/MiG-21/MiG-23/MiG-27/MiG-29/Su-17M/Su-20/Su-22/Su-24/Su-25/Su-27)
AS-11 Kilter Kh-58 Mach 3.6 (MiG-25BM/Su-22M4/Su-25TK/Su-30MK/Su-57E)
AS-13 Kingbolt Kh-59 Mach 0.72–0.88 (MiG-27/Su-17M3/Su-22M4/Su-24M)
AS-14 Kedge Kh-29 Mach 1.0-1.8 (MiG-27K/MiG-29/Su-17/Su-22/Su-24/Su-25/Su-27/Su-30MK/Su-35)
AS-15 Kent Kh-55 Mach 0.6-0.78 (Su-34/Tu-95MS/Tu-160)
AS-16 Kickback Kh-15 Up to Mach 5 (Su-33/Su-34/Tu-22M3/Tu-95MS-6/Tu-160)
AS-17 Krypton Kh-31 Mach 3.5 at 30,000 feet, Mach 2.7 at sea level (MiG-29/Su-24/Su-27/Su-30MK/Su-33/Su-34/Su-35)