Better hope your terminal guidance and terminal homing are top notch when it comes to ranges like that against moving targets.
We are talking about huge huge RCS targets, and there is a bunch of them. We are not talking about RCS figures for a fighter or bomber, which is like 10m2 to a 100m2. A 2000 ton frigate in 1978 would be 5000m2 alone. A medium sized tanker around 44000 tons would be around 16000. If you are supersonic --- and its the reason why these missiles need to be supersonic --- the target would not have moved much when the missile gets there. Metal ships, even in the face of sea clutter, makes magnificent radar reflections.
All that is during the Cold War where ships are blocky and full of large radar antennas. This is why modern warships now sought to reduce RCS as much as possible.
Another thing is that ships are very radio noisy. They emit all sorts of radio communications and radar waves all around, which can be detected and tracked passively, even over the horizon over large distances. Initial targeting via passive and even mid phase update via passive guidance is possible, both of which the Soviets also exploited. Today, this is why modern warships need LPI (low probability of intercept) in both communications and radar.
Sorry for getting a bit out of topic but it needs to be said.