Jak należy traktować usługę transportową dla klienta z kraju UE nie posiadającego unijnego NIPu na trasie Polska-Rosja?

Jetem podatnikiem VAT czynnym i UE. Mam klienta dla którego wykonuje usługę transportową-klient prowadzi działalność gospodarczą. Klient ma biuro w Wielkiej Brytanii( Londyn) ale nie ma Unijnego NIP-u. W Londynie ma swoje biuro które figuruje również na fakturze. Usługa wykonana jest na trasie Polska-Rosja. Pierwotnie potraktowałem to jaku wewnątrzwspólnotowe świadczenie usług i rozliczyłem w VAT-UE. Czy jest to prawidłowe czy też powinienem traktować to jako eksport usług po za UE. Urząd twierdzi że jeżeli klient nie ma unijnego nipu to jest usługa poza unię europejską i nie należy wykazywać tego w VAT-ue