Hi Jean,
Here is are a couple of examples with venir de in the negative -
Il ne vient pas de Paris, il vient de Rouen = He doesn't come from Paris he comes from Rouen
Il ne vient pas d'arriver il vient de partir = He hasn't just arrived he has just left
I hope these help!
