Like I said, there's no "right answer".
Sure, ICAO 8126 has a code for it but that doesn't automatically mean it should be notammed.
AIS can't promulgate it to the "affected operators", they don't (nor are they required to) know who they are. The only option they have is to issue a NOTAM which goes to everyone, worldwide. The aerodrome operator can of course inform the affected operators direct because they are his customers and he knows who they are.
The Russian registered aircraft problem is that certain C's of A are only valid within Russia. The aircraft therefore can't operate legally within France either. The DGAC should ground the aircraft if it is in France and the CAA if it is in the UK. Either of course could issue an exemption valid for their own airspace.
Mike