I once sent a parcel to someone in St Petersburg. This was before I had started studying Russian, so I simply spelled everything out in latin letters in the standard European format.
But the parcel never reached him.