Вспоминая те далекие годы, Александр Михайлович рассказывал:
"В августе 1945 года я, как и многие мои сверстники, прошедшие тяжкие годы войны, пришел в прокуратуру… Обстановка была сложной. Но помогала фронтовая закалка.
Наше поколение составило в те годы ядро прокурорских кадров, тот золотой фонд, который задавал тон в работе. Мы привыкли проявлять инициативу, быть решительными, брать ответственность на себя, не прячась за спины подчиненных или начальства, добиваться положительных результатов и, если убеждены в правоте, отстаивать дело до конца. Привыкли к дисциплине, что не означало слепого и бездумного подчинения, к порядку во всем — в отношениях к людям, к делу, а также, считаю уместным это сказать, к имуществу, к содержанию помещения. Даже внешний вид здания, чистота и порядок в нем создают определенное впечатление о стиле работы… Вспоминаю, как мы старались держать в чистоте здание моей первой районной прокуратуры… Запомнилась даже такая деталь: посетители, приходя в прокуратуру, снимали галоши еще в вестибюле и шли по коридору в чистой обуви. Граждане проникались уважением к учреждению, его сотрудникам. С другой стороны, и работников прокуратуры это обязывало быть собранными, внимательными, чуткими, что обеспечивало доверительный тон разговора, утверждало уверенность, что здесь найдешь защиту".
С самого начала работы в прокуратуре Рекунков остро ощутил отсутствие профессиональных знаний. Поэтому почти сразу же после назначения он поступил на трехмесячные курсы при Ростовской юридической школе, а в 1946 году — в Ростовский филиал Всесоюзного юридического заочного института, который закончил в 1952 году, сдав все государственные экзамены на отлично.
В декабре 1946 года Рекунков был переведен на должность помощника прокурора более крупного Целинского района.
Рекунков часто выступал в суде. В октябре 1947 года его назначили на самостоятельную, так называемую процессуальную должность — прокурором небольшого Константиновского района Ростовской области. Характер его деятельности несколько изменился. Теперь надо было не только осуществлять надзорные функции, но и правильно организовать работу коллектива, самому принимать ответственные решения: давать санкции на арест людей, на обыски и выемки, утверждать обвинительные заключения и некоторые постановления следователей и т. п. Прокурором Ростовской области в то время был Полозков, юрист исключительно опытный. Деятельность Рекункова его вполне устраивала, и он, оценив активность, целеустремленность, трудолюбие молодого прокурора, зачислил его в резерв на выдвижение.
Вскоре Александр Михайлович возглавил прокуратуру более крупного Азовского района той же области. Не давал спуску никому и карал виновных, невзирая на должности. И здесь у него начались первые серьезные стычки.
В то время партия была "руководящей и направляющей" силой общества. Авторитет же партийцев, входивших в бюро даже районного комитета, считался непререкаемым. Они почти всегда и во всем диктовали свои условия. Не каждый осмеливался вступать с ними в открытую борьбу. Однако однажды молодой прокурор пошел ва-банк. Он возбудил уголовное дело непосредственно против некоторых членов бюро райкома, обвиняя их в хищениях и злоупотреблениях. На такой шаг не всегда отваживались даже опытные прокуроры.
На Рекункова началось давление, а когда это не возымело действия — стали требовать его отставки, пошли звонки и "сигналы" в вышестоящие инстанции. Но Александр Михайлович не отступал. Об этом узнали в Прокуратуре СССР — оттуда приехала специальная бригада во главе с заместителем Генерального прокурора СССР Н. И. Хохловым. Представительная комиссия признала, что действия прокурора района правильные, и уголовное дело в отношении членов бюро райкома прокурором было возбуждено обоснованно. Однако до суда Рекунков это дело все же не довел. После смерти Сталина объявили широкую амнистию, и дело пришлось прекратить. Но виновные все же понесли наказание — их исключили из партии.
Горячность "задиристого" молодого юриста иногда все же его подводила. В октябре 1953 года новый прокурор Ростовской области Иванов в своем приказе указал ему на то, что он "несерьезно относится к привлечению граждан к судебной ответственности". Поводом для такого "разноса" послужило прекращение уголовного дела в отношении двух возчиков угля, арестованных в свое время Рекунковым, а также оправдание судом трех граждан, обвинявшихся в хищениях. Однако такие "казусы" в практике Рекункова были крайне редки, и несмотря на случавшиеся отдельные "проколы", Рекунков уверенно руководил своим коллективом и очень скоро стал считаться одним из лучших районных прокуроров области.
С 1966 года Рекунков — уже на должности прокурора Воронежской области. И здесь ему не раз приходилось "проявлять характер". Уже будучи на пенсии, Александр Михайлович рассказывал автору этой книги, что во время одного из заседаний бюро обкома партии, на котором он делал сообщение, члены бюро попытались оказать на него давление, требуя прекращения весьма неприятного для руководства области уголовного дела. Рекунков использовал все свое красноречие, чтобы убедить "упершихся партийцев" в том, что дело надо расследовать до конца. Когда же он исчерпал все доводы, которые можно было бы привести в обоснование позиции следствия, но так и не смог достичь своей цели, то он встал, положил на стол перед первым секретарем обкома дело и заявил: "Если вы так считаете, то ведите. следствие по нему сами". Демарш произвел впечатление, и члены бюро обкома ретировались. После этого случая никто уже не пытался так откровенно "нажимать" на прокурора области.
В 1971 году Александра Михайловича перевели в центральный аппарат на должность первого заместителя прокурора республики. Одновременно он стал и членом коллегии Прокуратуры РСФСР.
Хорошо зная бойцовские качества характера Рекункова, в 1976 году Генеральный прокурор СССР Р. А. Руденко взял Александра Михайловича своим первым заместителем.
Это было время, когда в стране началась разработка новой советской Конституции (принята в 1977 году), обновлялось законодательство, с все большей остротой вставали вопросы предупреждения преступности, особенно среди несовершеннолетних.
9 февраля 1981 года Александр Михайлович Рекунков был назначен Генеральным прокурором СССР. В тот же день ему присвоили классный чин действительного государственного советника юстиции.
Бывший прокурор Украины М. А. Потебенько, вспоминая те годы, рассказывал мне:
"Я впервые встретился с Рекунковым на совещании в ЦК КПСС, где он выступал перед заведующими отделов административных органов обкомов, крайкомов, ЦК компартий союзных республик. Участник войны, он прошел школу прокуратуры от низшего звена… Как говорится, человек, закаленный жизнью, и смелости ему было не занимать. Однако во время своего первого выступления в ЦК партии он немного смутился, был несобранным. Нужного впечатления на слушателей он тогда не произвел… Через год мне пришлось снова слушать его в том же качестве, но в Академии общественных наук при ЦК КПСС. Здесь я увидел другого Рекункова — перспективного, достойного руководителя государственного органа. Он был собранным, категоричным в выводах".