The ICAO conventions concern civil aviation ONLY. State aircraft, such as the military, can basically do whatever they want over international waters without violating international law. So it is certainly "high seas" and the military write their own rules.
Absolutely correct. And it is not only the Russians that do this , everyone does it and the USAF is also very active in this domain.