The fire chief decided to have fire drills. Whenever a cop saw a car with diplomatic plates parked in front of a hydrant, they would call the fire department, who would come out and perform a drill. Upon seeing the vehicle blocking the hydrant, they would practice breaching through the vehicle to attain access to the hydrant. The vehicle would not survive in a drivable state.
The Soviets complained, but stopped blocking fire accesses.
EDIT: the firechief could solve this by putting truck or police cruiser style bullbars on their vehicles and "carefully nudging" the miscreant vehicles out the the way.