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