Около 20 октября Микоян с поддельными документами отплыл из Баку в Астрахань на рыбацкой лодке, по пути попал в сильный шторм и едва не утонул. 26 октября ему удалось сесть на поезд, идущий в Москву. Регулярного сообщения не существовало, поезд ходил едва раз в неделю, а дорога занимала не менее двух недель.
Анастас Микоян впервые оказался в европейской части России.
Прибыв в Москву, Микоян сначала побывал у секретаря ЦК Елены Стасовой, и вечером того же дня отправился в Кремль.
Микоян хорошо запомнил поведение Ленина: тот жадно и внимательно слушал, когда речь шла о фактах — но как только гость от фактов переходил к выводам, Ленин его тут же прерывал: «Не нужно, выводы мы сделаем сами». Никаких указаний и распоряжений Ленин по итогам беседы не сделал: попросил Микояна изложить всю информацию в письменном виде и потом ждать выводов из ЦК.
В воспоминаниях Микояна о личности вождя мировой революции нет ничего сенсационного: всё-таки эти воспоминания создавались в советский период и неизбежно выполнены в стиле официальной ленинианы. Но некоторые детали беседы всё же можно назвать примечательными. Ленин, как известно, никогда не бывал ни на Кавказе, ни в Закавказье, и специфику региона не вполне себе представлял. Он подвёл товарища Микояна к карте и попросил показать местонахождение Чечни, Ингушетии, Кабарды. Микоян, который, в свою очередь, не бывал ни в Чечне, ни в Дагестане, тем не менее ответил на все вопросы. Попутно коснулся и ситуации с армянскими беженцами из Западной Армении, назвал цифру в 300 тысяч человек. Но Ленин не проявил большого интереса к этой истории.
Насколько сейчас известно, в 1919 году Ленин получал информацию по Южному фронту от его командующего Михаила Фрунзе, и далее — от Иосифа Сталина. Последний тогда уже полностью заявил свою позицию знатока национального вопроса. Фрунзе, Сталин, Орджоникидзе — вот люди, которые сформировали отношение Ленина к Закавказью. Сам же он, своим ледяным умом, рассчитал, что нужно обязательно забрать бакинскую нефть и обязательно заключить мир с Турцией. Про армян Ленин совершенно не думал.
Позже руководство партии большевиков во главе с Лениным выработает свою позицию по Закавказью, и эта позиция не будет учитывать интересов армянского народа. В первую очередь правительству большевиков была нужна бакинская нефть. Во вторую — дружественные отношения с Турцией (при условии, что Баку отойдёт под власть Москвы). Наконец Ленин вынашивал планы военного похода в Иран и далее в Индию, и Баку должен был стать плацдармом такого похода. Во всех этих геополитических расчётах армяне оказались лишними. Их принесли в жертву интересам РСФСР. В последующие годы будет создан социалистический Азербайджан, начнётся активное строительство азербайджанской нации при дружественном влиянии соседней мусульманской Турции. Нагорный Карабах достанется Азербайджану, Западная Армения полностью отойдёт к Турции. В обмен на это Москва получит бакинскую нефть. Армянских националистов будут жестоко преследовать. Полевые командиры — дашнаки — либо будут уничтожены, либо эмигрируют, полагая советскую власть своим врагом. Так армяне, едва пережив турецкий геноцид 1915 года, окажутся в положении «бедных родственников» советского Закавказья. В последующие десятилетия из трёх советских закавказских республик — Грузии, Азербайджана и Армении — последняя станет самой бедной и малочисленной.
Забегая вперёд, следует сказать, что Анастас Микоян не принимал практически никакого участия в становлении социалистической Армении. Он вырос в Тифлисе и возмужал в Баку. Армения его юности — бедная высокогорная сельскохозяйственная территория, часть Тифлисской губернии. В Эривани — едва 30 тысяч населения, в Тифлисе — до 200 тысяч, в Баку — до 300 тысяч. У армян нет выхода к морю, нет никакой промышленности: есть только горные крепости-монастыри, где они хранят свои священные книги.
К концу 1919 года в Гражданской войне наметился перелом в пользу красных. Армии Антона Деникина отступали на юг. Зимой нового, 1920 года Белая гвардия уже поспешно уходила в Крым и на Кавказ. Из Крыма бежали в Турцию, из Баку — в Персию.
Красная армия быстро научилась воевать. Зимой 1920 года красные поставили в строй несколько бронепоездов и наступали по всем правилам стратегии, по главным транспортным путям: железным дорогам. Автомобильных дорог в те времена, как мы понимаем, просто не существовало (зато был развит речной транспорт, пассажирские суда ходили по всем крупным рекам между всеми крупными городами). Красноармейцы научились быстро восстанавливать железнодорожные пути там, где они были выведены из строя. Следом за бронепоездами шли составы с пехотой и кавалерией. Продвижение на юг продолжалось всю зиму.
В начале зимы Анастас сел на один из таких вооружённых поездов, под личным командованием Фрунзе, и больше месяца провёл в пути, из Москвы до Самары и оттуда до Ташкента. В Ташкенте он пересел на поезд — военный или гражданский — до Ашхабада. Оттуда — до Красноводска.