Московский царь Алексей Михайлович, который поддерживал тесные связи с иерусалимским патриархом Досифеем, попросил последнего направить к нему человека, хорошо владеющего иностранными языками, в качестве переводчика Посольского приказа, а также для перевода книг с греческого и латинского языков. Досифей считал, что наиболее подходящим для такой миссии является Милеску Спафарий, и предложил ему поехать в Россию. Движимый мыслью упрочения связей Молдавии с Русским государством, Милеску Спафарий с радостью принял это предложение и с рекомендательными письмами к царю Алексею Михайловичу от патриарха Досифея и драгомана Н. Панагиота отправился в Москву. В своем письме патриарх Досифей писал, что он рекомендует Милеску Спафария как «человека премудраго в латинском и словенском, а наипаче в еллинском языцех и русский может скоро выучить и готов есть переводить; дивен есть добрым писанием… есть яко гронограф, в котором содержатся всякие дела вселенныя…», а поэтому может быть весьма полезным в России (50, 193). В начале марта 1671 г. Милеску Спафарий выехал из Адрианополя в Россию через Венгрию и Польшу. В Варшаве он пробыл три недели и был принят польским королем. 3 июня 1671 г. Милеску Спафарий прибыл в Москву.
Русское правительство было заинтересовано в том, чтобы иметь специалистов по восточным вопросам, хорошо знающих положение в Османской империи. Одним из таких специалистов и являлся Милеску Спафарий. В конце 1671 г. он был назначен переводчиком Посольского приказа с эллинского (греческого), латинского и волошского (молдавского) языков и записан по Московскому списку, что было важной служебной привилегией, дававшей Милеску Спафарию старшинство между прочими переводчиками, которые обыкновенно записывались по иноземному списку. Вскоре он занимает почетное место среди переводчиков и приглашается в качестве «старейшего» к парю. В то же время Милеску Спафарню было положено довольно значительное по тому времени жалованье, а впоследствии пожаловано и небольшое поместье (72, 19). Между Милеску Спафарием и начальником Посольского приказа А. С. Матвеевым, а впоследствии В. В. Голицыным и Ф. А. Головиным устанавливаются дружеские отношения. Будучи высокообразованным человеком, знакомым с политической обстановкой в Османской империи и на Западе, Милеску Спафарий часто обсуждает с этими видными политическими деятелями дипломатические вопросы, а также вопросы государственного управления и распространения просвещения в России.
Отдавая свои знания и силы укреплению Русского государства, Милеску Спафарий не забывает и своей родины и активно содействует развитию русско-молдавской дружбы. С этой целью он поддерживает постоянную связь с прогрессивными общественно-политическими и культурными деятелями Молдавии, стремившимися к русско-молдавскому сближению. Когда в феврале 1674 г. в Москву приехали послы молдавского и валашского господарей (Стефана Петричейку и Георгия Гика) с просьбой об избавлении княжеств от османских угнетателей и о принятии их в подданство России, то для более верного успеха переговоров господари и бояре обратились также с особыми письмами к Милеску Спафарию. В этих письмах они просили его всемерно способствовать тому, чтобы княжества были приняты под покровительство России, а также чтобы он был их политическим представителем в Москве (см. 56, 341–343). В ответ на просьбу господарей царь Алексей Михайлович дал согласие принять Молдавию и Валахию в русское подданство и защитить их своими войсками от османских поработителей, а также предоставить им денежную помощь. Но турецкое правительство, узнав об этих тайных переговорах, сместило господарей. В 1679 г.
Милеску Спафарий снова принимает активное участие в политических сношениях русского правительства с Молдавией в связи с приездом полномочного представителя молдавского господаря капитана Ивана Белевича по вопросу о посредничестве Молдавии в целях заключения мирного договора между Россией и Турцией. Молдавский господарь Г. Дука просил Милеску Спафария оказать содействие Белевичу в предстоящих переговорах (см. там же, 347). Россия в то время была заинтересована в заключении мира с Турцией, и московское правительство положительно отнеслось к посредничеству молдавского господаря. Милеску Спафарий по существу становится основным посредником в сношениях между Молдавией и Россией. Помимо содействия, которое он оказывал обеим сторонам в целях укрепления русско-молдавской дружбы, Милеску Спафарий с помощью своих родственников и друзей из Молдавии добывает сведения политического и военного характера, представлявшие огромную ценность для русского государства. Так, родственники заблаговременно сообщили ему о приготовлениях Турции к войне с Россией. Они же доставляли ему ценные сведения о политическом положении Османской империи. Милеску Спафарий содействует также развитию культуры и просвещения в Молдавии. Он ведет оживленную переписку с деятелями молдавской культуры, выполняет их поручения в Москве. Так, он подготовил почву для благоприятного отклика на просьбу Досифея прислать из Москвы в Молдавию оборудование для типографии (см. 32, 50–51).
Большая и многосторонняя общественно-политическая деятельность Милеску Спафария обратила на него внимание московского правительства, и он был назначен главой русского посольства, направленного в Китай. Решение о направлении в Пекин полномочного посольства было принято московским правительством в феврале 1673 г. При этом правительство не установило заранее точного ранга своего представителя. Оно позволило Милеску Спафарию исходить из обстоятельств при Цинском дворе. В случае если цинский император согласился бы принять его лично, Милеску Спафарий должен был именоваться послом; если же переговоры происходили бы с представителями Цинского двора, то он должен был выступать как посланник. Подготовка посольства Милеску Спафария заняла два года. Будущий посол изучил дела всех предыдущих посольств и поездок в Китай, а также собрал всю имевшуюся в Москве информацию о путях в столицу Цинской империи (87, 18). В Посольском приказе для Милеску Спафария была составлена выписка о Китайском государстве, материалом для которой послужили сочинения миссионеров-иезуитов и донесения русских землепроходцев. В ней говорилось, что на восток от Китая находится «остров зело велик имянем Иапония», на юго-востоке «лежит остров имянем Фромоза», а на юге соседом Китая является Индия, «а на западе порубежный с Китайским государством суть степи пустые, в которых кочуют многих народов калмыцких и татарских. А на северную страну живут татары мугальские, которые и прошлого году присылали послов своих и ныне к великому государю, к его царскому величеству, посылают, а с тем Муганским есть порубежное царство Сибирское» (там же, 331–332). В наказ послу вменялось в обязанность, чтобы он обо всем том «проведал имянно и в статейный список написал» (там же, 345).