Not particularly. A rough rule of thumb is that an interceptor needs a maximum achievable speed twice that of the cruising speed of its target in order to close the geometry of the interception. A Su-15 couldn't quite achieve that with its full complement of missiles against a Mach 0.9 B-52, but a MiG-25 could do so. [0]

The second problem is basing the interceptor in a location that the long-ranged incoming bombers can't just dog-leg to avoid. The Mach 2.8 MiG-25 barely had enough margin to intercept supersonic bombers such as the B-58, Mirage IV, A-5 and FB-111 but those all had much shorter endurances than the B-52 and V-bombers, and so ironically made easier targets; they had to follow much more predictable direct ingress routes and weren't equipped with air-launched decoys.

~~

[0] flip the actors around and you can see why the US abandoned the Mach 3+ YF-12 interceptor. The F-106 and F-15 were fast enough to intercept incoming Tu-95s that slipped past the SAM belts, and the faster Soviet bombers didn't have the range to threaten the USA.