I took that to be referring to when the two of them left Moscow (i.e. where a lot of their training would have taken place) for the last time together. The destination could be any of the above things you mention, but I think it definitely referred to the point where they were leaving permanently, together.

-J