Пробыв в Москве около двух месяцев, отец в начале января 1920 года вместе с Ольгой Шатуновской и двумя товарищами выехал в Баку. Они добирались туда через Ташкент и Красноводск. Плывя на баркасе от Красноводска, хотели высадиться на побережье Азербайджана, чтобы нелегально пробраться в Баку, но компас испортился, они потеряли направление и попали в Петровск (Махачкала). Их встретили красноармейцы 11-й армии, штаб которой находился на станции в поезде. Здесь Микоян вновь увиделся с Орджоникидзе и Кировым, познакомился с командующим армией М. К. Левандовским и членом Военного совета К. А. Мехоношиным.
Он попросил, чтобы его направили в отряд бронепоездов. На первом из четырех бронепоездов, в качестве уполномоченного реввоенсовета армии он и прибыл в Баку. В ночь на 28 апреля 1920 года, еще до подхода основных сил 11-й армии, состоялось провозглашение советской власти во главе с временным правительством — Военно-революционным комитетом и его председателем Н. Наримановым.
В 1928 году, когда чествовались ветераны Гражданской войны, Серго Орджоникидзе ходатайствовал перед наркомом обороны Ворошиловым о награждении восьми участников борьбы на Кавказе. В числе них были отмечены орденом Красного Знамени Киров и Микоян.
В сентябре 1920 года состоялось решение Центрального комитета РКП(б) о направлении А. И. Микояна на работу в Нижегородский губком партии.
Вначале отца встретили настороженно и предоставили работу только в губисполкоме. Но вскоре Анастас Иванович завоевал авторитет и был введен в состав бюро губкома, а затем избран секретарем губкома, для чего его туда ЦК и направил.
В губисполкоме, да и потом, в губкоме, он приобрел большой практический опыт, который ему пригодился в дальнейшем. Именно в Нижнем Новгороде отец начал заниматься тем, что было ему более всего по душе, — хозяйственной деятельностью, связанной с торговлей, производством продовольствия и товаров широкого потребления. Этим в основном он и занимался потом почти всю жизнь.
Через некоторое время отец вызвал с Кавказа свою троюродную сестру Ашхен Туманян, и она приехала вместе со своим младшим братом Гаем, учеником гимназии. По совету Анастаса он пошел работать на Сормовский завод (через год Гай поступил в Свердловский университет в Москве).
Анастас и Ашхен поженились, но, как часто бывало в те годы, не «расписались». Так они и прожили вместе более сорока лет, до конца ее жизни, родив и воспитав пятерых сыновей.
Приближалось время рождения в семье первого ребенка (то есть меня). В губернии в это время было голодно, еды дома не хватало (однажды у отца случился голодный обморок). Анастас предложил ей уехать к матери в Тифлис, где будет и уход, и хорошее питание. Когда он поехал в конце марта 1922 года в Москву на XI съезд партии, он захватил с собой Ашхен, а оттуда отправил ее в Тифлис со знакомыми кавказскими товарищами, возвращавшимися со съезда домой. Вергиния Туманян, несмотря на недовольство «неправильным» браком, приняла свою дочь очень сердечно.
На съезде партии отца избрали кандидатом в члены Центрального комитета и в мае 1922 года выдвинули на работу в качестве секретаря Юго-Восточного бюро ЦК РКП(б). Он переехал в Ростов-на-Дону. А я родился в июле. Из роддома маму и меня привез на автомобиле к ее родителям работавший тогда в Тифлисе Серго Орджоникидзе. В конце августа приехал отец, чтобы забрать нас, но Серго посоветовал дождаться конца сентября, когда проездом через Тифлис поедет в Ростов Ворошилов и доставит маму и малыша в своем салон-вагоне (которым он пользовался как командующий войсками округа). Так и получилось. В Ростове нас встречали мой отец и Буденный (тогда командующий Первой конной армией), который донес меня до машины. Так что в первые три месяца жизни я успел побывать на руках Орджоникидзе, Ворошилова и Буденного.
С первых дней работы на Северном Кавказе Анастасу Ивановичу пришлось столкнуться с актуальной тогда проблемой казачества. Я думаю, об этом стоит рассказать, имея в виду, что теперь казаки снова заняли заметное место в жизни многих районов Юга и Урала.
Казаки в царское время обособляли себя от иногородних, и привилегии, которыми пользовались казаки, на них не распространялись. Между этими сословиями сложились острые социальные противоречия.
Большинство иногородних крестьян стали на сторону советской власти, из них в основном формировались красноармейские части. В сельсоветах и других органах местного управления они тоже заняли руководящее положение.
Только небольшая революционно настроенная часть казачества, главным образом донских казаков, еще в феврале 1917 года выступила против самодержавия, а в годы Гражданской войны влилась в ряды Красной Армии. Зажиточная часть казачества, и прежде всего офицеры, атаманы и генералы, с первых же дней Октябрьской революции заняли антисоветскую позицию. Основная масса казаков, уже испытавшая тяготы войны, вначале не хотела воевать ни на какой стороне, но затем, в результате обострения ситуации и ошибок в политике большевиков в отношении казачества, основная масса их влилась в армии генерала Деникина.
Под влиянием побед Красной Армии и в связи с общим упрочением советской власти трудовое казачество стало постепенно отходить от белогвардейщины и стремилось мирно трудиться в новых условиях жизни. Но иногородние все еще относились к казакам настороженно. Поэтому приходилось осторожно и терпеливо вести разъяснительную работу как среди казачества, так и среди иногородних крестьян и горцев, изживать их взаимное недоверие.
Мой отец часто ездил в казачьи станицы, беседовал с казаками и иногородними крестьянами. Он увидел, что местные руководители старались не допускать на собрания и митинги стариков-казаков, как, на их взгляд, наиболее реакционно настроенных. Старики им, конечно, мешали: с ними трудно было ладить, но они-то зачастую и «делали погоду» в станицах. Отец потребовал, чтобы их обязательно приглашали на все проводимые им собрания и митинги. Он хотел встречаться с ними, чтобы понять их настроения.
Большое недовольство казаков было вызвано непониманием властями специфического казачьего быта. Так, например, кубанским и терским казакам не разрешали носить форменную одежду, предмет их гордости, которая выделяла их прежде среди массы иногородних крестьян. Они не решались надевать даже традиционные кубанки и бешметы, не говоря уже о шашках и кинжалах. В станицах не стало былых праздников с соревнованиями в стрельбе, лихими скачками, джигитовкой и рубкой лозы. На местах запрещали исполнять любимые казаками народные песни, только потому, что их пели при белых. Это обижало казаков, било по их самолюбию, сеяло среди них недовольство.