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!