USSR/Russia were in business of over-the-horizon targeting and shooting for a long, very long time. Since 1960s, and most important Soviet anti-shipping missiles had combat ranges in hundreds of kilometers since then. Those who read my latest book know--I concentrate on this issue--how important it is to know coordinates of a target and the rate of their obsolescence for developing a firing solution (or a flight plan, if one wishes) for a salvo of missiles. For that, in 1970s USSR created MKRC Legenda, which, for some of its shortcomings did provide good recon and targeting on which a number over-the-horizon launches were executed with excellent precision. Here is how (specifically "degraded" for public release) radar picture of Legenda looked. In this case it is Gibraltar Strait.
You can see wakes of the vessels in the strait and, in case of required identification, ships of the size of aircraft carrier or cruiser could easily be identified and targeting data provided.
Yesterday, Vsglyad, uncharacteristically, provided a good write up by Alexander Shishkin (a ship-building engineer) about newest Russian system Liana and, in general, over-the-horizon targeting by latest Russian technology independent from space-based Liana. I suggest you acquaint yourself with this piece, which, for those who read my last book complements it extremely well in describing peculiarities of coverage and developing of firing solutions by different platform-centric means, ranging from radar to sonar.
I think, it is a good article which gives good insight into the issue of the over-the-horizon targeting which is crucial for modern naval (and not only) warfare and which is a part of the Real Revolution In Military Affairs. The ranges will only increase with time and they will completely redefine navies--this process is ongoing as I type this. Anyhow, enjoy.