As President Reagan put it "trust but verify".
For Soviet era Russians, sure.
In regards to followers of islam "don't trust and verify" is far more appropriate.