Нужно писать: ИЗ Москвы.
Если направление движения В, то обратно - ИЗ: в библиотеку - из библиотеки; в Москву - из Москвы.
Если же направление - На, то обратно - С: на Камчатку - с Камчатки.
В - ИЗ
НА - С
