In Russian, "trust but verify" is not a paradox but a wise saying. I think all cultures have something similar, maybe not so succinctly put.

I think it simply refers to avoiding micromanagement but still checking the validity of results.