Встретившись в Астрахани с Кировым, отец на попутном служебном поезде добрался в Москву, где был принят Лениным, потом присутствовал на II съезде коммунистических организаций народов Востока, на VIII Всероссийской партийной конференции и участвовал в работе Всероссийского съезда Советов. Микояна, которому было 24 года, на съезде избрали кандидатом в члены Всероссийского исполнительного комитета (прообраз Верховного Совета).
Пробыв в Москве около двух месяцев, отец в начале января 1920 года вместе с Ольгой Шатуновской и двумя товарищами выехал в Баку. Они добирались туда через Ташкент и Красноводск. Плывя на баркасе от Красноводска, хотели высадиться на побережье Азербайджана, чтобы нелегально пробраться в Баку, но компас испортился, они потеряли направление и попали в Петровск (Махачкала). Их встретили красноармейцы 11-й армии, штаб которой находился на станции в поезде. Здесь Микоян вновь увиделся с Орджоникидзе и Кировым, познакомился с командующим армией М.К. Левандовским и членом Военного совета К.А. Мехоношиным.
Он попросил, чтобы его направили в отряд бронепоездов. На первом из четырех бронепоездов в качестве уполномоченного реввоенсовета армии он и прибыл в Баку. В ночь на 28 апреля 1920 года, еще до подхода основных сил 11-й армии, состоялось провозглашение советской власти во главе с временным правительством – Военно-революционным комитетом и его председателем Н. Наримановым.
В 1928 году, когда чествовались ветераны Гражданской войны, Серго Орджоникидзе ходатайствовал перед наркомом обороны Ворошиловым о награждении восьми участников борьбы на Кавказе. В числе их были отмечены орденом Красного Знамени Киров и Микоян.
В сентябре 1920 года состоялось решение Центрального комитета РКП(б) о направлении А.И. Микояна на работу в Нижегородский губком партии.
Вначале отца встретили настороженно и предоставили работу только в губисполкоме. Но вскоре Анастас Иванович завоевал авторитет и был введен в состав бюро губкома, а затем избран секретарем губкома, для чего его туда ЦК и направил.
В губисполкоме, да и потом, в губкоме, он приобрел большой практический опыт, который ему пригодился в дальнейшем. Именно в Нижнем Новгороде отец начал заниматься тем, что было ему более всего по душе, – хозяйственной деятельностью, связанной с торговлей, производством продовольствия и товаров широкого потребления. Этим в основном он и занимался потом почти всю жизнь.