От общей группы отделили 26 человек, включая Степана Шаумяна и других комиссаров. Было объявлено, что их повезут в Ашхабад, где состоится суд. Микояна и еще нескольких большевиков оставили в красноводской тюрьме.
Лишь через месяц они узнали о том, что случилось с их товарищами. Экстренный поезд, не добравшись до Ашхабада, остановился на 207-й версте. Арестантов вывели из поезда. Их расстреляли тут же, без суда, среди туркменских песков. В историю это трагическое событие вошло как расстрел 26 бакинских комиссаров.
Анастасу Микояну предстояло провести в тюрьме несколько месяцев. Он был освобожден в феврале 1919 года.
Тем временем в России Гражданская война шла на спад. Большевикам удалось удержать в своих руках контроль над большей частью страны. Однако на местах не хватало кадров, которым руководители молодого Советского государства могли бы полностью доверять. Микоян, которого к тому моменту неплохо знали и Ленин, и Сталин, был одним из таких людей.
В сентябре 1920 года он получил свое первое партийное назначение и стал секретарем Нижегородского губернского комитета РКП(б).
Члены Нижегородского губкома встретили Микояна настороженно. Поначалу его попросту игнорировали. Затем, чтобы проверить, на что он способен, начали взваливать одну обязанность за другой. Микоян не отказывался, понимая, что только таким способом может завоевать авторитет.
Он одновременно руководил финансовым, продовольственным, земельным, лесозаготовительным, топливным, агитационно-пропагандистским и национальным отделами губкома. А кроме того – губернской газетой и Союзом молодежи.
Казалось, обычный человек не способен справиться с таким объемом работы. Но Микоян демонстрировал колоссальную трудоспособность. В результате ему удалось заслужить всеобщее уважение.
Одной из проблем поначалу был его сильный кавказский акцент. Как-то, выступая на Сормовском заводе, Микоян услышал из зала: «Хорошо говорит человек, зажигательно! Жаль только, что не по-русски!» После этого случая Микоян начал упорно работать над своим произношением. От акцента он полностью не избавился, но трудностей с пониманием больше не возникало.
Через месяц после приезда, получив отдельную комнату, Микоян написал Ашхен письмо. Она приехала. И осталась. В те годы в Советской России еще не было общепринятых правил регистрации браков. Молодые люди просто объявили родным и знакомым, что они теперь муж и жена.
Они проживут в мире и любви 40 лет, родят пятерых детей, но так и не вступят в официальный брак, считая это пустой формальностью.
К своим 20 годам Анастас Микоян успел побывать на войне, пройти через тюрьму и подполье, научиться работать в мирных условиях. Теперь ему предстояло доказать, что он способен руководить огромным краем. Летом 1922 года Микоян покинул Нижний Новгород – город, в котором провел два года и который успел полюбить. Он отправился на Северный Кавказ.
Северо-Кавказский край существовал как отдельная административная единица до 1937 года. Его территория с населением более 8 миллионов человек в разное время включала Дагестан, Чечню, Ингушетию, Кабардино-Балкарию, Адыгею, Карачаево-Черкесию, Северную Осетию, а также традиционные казачьи губернии: Кубанскую, Терскую и Войска Донского, Ставропольскую и Черноморскую.
В начале 1920-х годов в этом регионе сложилась крайне непростая обстановка. Многие местные жители враждебно встретили советскую власть и в ходе Гражданской войны сражались на стороне белогвардейцев.
В 1922 году, когда Микоян прибыл в Ростов-на-Дону – столицу края, – в горах еще скрывались вооруженные отряды. А на городских улицах среди разрушенных взрывами домов бродили стайки беспризорников. В крае, который всегда считался житницей страны, после Гражданской войны свирепствовал голод.