В должности заместителя прокурора Московской области Алексей Андреевич работал около трех лет. В характеристике, данной ему прокурором области, отмечалось, что он является «квалифицированным и опытным прокурорским работником, в работе инициативен и дисциплинирован». За достигнутые на этом поприще успехи он был награжден орденами «Знак Почета» (март 1945 года), Трудового Красного Знамени (май 1947 года), несколькими медалями, не раз поощрялся Прокурором РСФСР и Прокурором СССР.
Через два года после окончания Великой Отечественной войны, 17 сентября 1947 года, А. А. Круглов был назначен заместителем начальника отдела по спецделам Прокуратуры Союза ССР. На этом посту он руководил работой прокуратур республик, краев и областей по расследованию и рассмотрению в суда х дел о так называемых контрреволюционных преступлениях (статья 58 Уголовного кодекса РСФСР), а с июля 1948 года стал осуществлять надзор за рассмотрением дел в Особых совещаниях и за расследованием дел, которые вели следователи центрального аппарата Министерства государственной безопасности СССР. Фактически же никакого надзора тогда за политическими делами не было. Прокуроры, как признавался бывший Генеральный прокурор СССР Г. Н. Сафонов, лишь проштамповывали постановления и обвинительные заключения, составленные в недрах бериевских ведомств. Массовые нарушения законности здесь стали нормой. Приведем в подтверждение несколько официальных цифр. За первую половину 1949 года группой прокуроров, которой руководил А. А. Круглов, были даны заключения на Особых совещаниях по 5352 делам и рассмотрено 5581 уголовное дело, а внесено всего лишь 13 протестов.
Тем не менее в те годы работа А. А. Круглова получила хорошую оценку руководителей Прокуратуры Союза ССР. В июне 1949 года его выдвинули на солидную должность, доверив пост прокурора Московской области. К этому времени он закончил обучение во Всесоюзном юридическом заочном институте, куда перевелся из правовой академии, и готовился к государственным экзаменам (диплом получил в 1952 году).
В течение пяти лет А. А. Круглов возглавлял прокуратуру Московской области. Он получил чин государственного советника юстиции 3-го класса (август 1949 года), а в 1951 году приказом Генерального прокурора СССР Сафонова был награжден именными золотыми часами.
13 апреля 1954 года Генеральный прокурор Союза ССР Р. А. Руденко (после предварительного решения ЦК КПСС) назначил Алексея Андреевича Прокурором РСФСР сроком на пять лет. Одновременно с этим ему был присвоен чин государственного советника юстиции 2-го класса.
Это было время, когда в стране принимались меры по восстановлению законности и правопорядка, преодолению последствий сталинщины. Необходимо было повысить авторитет органов прокуратуры, усилить надзор за государственными органами, ведомствами и общественными организациями и, особенно, за органами, осуществляющими борьбу с так называемыми контрреволюционными преступлениями. Много негативных явлений было тогда и в аппарате прокуратуры республики, которые необходимо было срочно устранить. Прежде всего приучить прокуроров к неприятию каких-либо отступлений от закона, заставить их думать прежде всего о человеке и его судьбе. Инертности в работе республиканского аппарата тогда еще хватало. Поэтому А. А. Круглов обратил особое внимание на укрепление кадрового состава прокуратуры. Он смело выдвигал на ответственные посты молодых, инициативных людей, контролируя их работу.
В личных отношениях Алексей Андреевич был, по отзывам знавших его людей, общительным, простым и доступным. В то же время он был очень строгим со своими подчиненными, требуя своевременного, точного и безупречного выполнения всех заданий и поручений. Его критические замечания были подчас резки и остры, но никто не мог пожаловаться на то, что они были несправедливы. Сам он работал всегда исключительно много — к этому он привык за годы войны и трудные послевоенные годы, когда нельзя было ни на минуту расслабляться.
Среди других важных забот прокурора республики Круглова на одном из первых мест стояла начавшаяся реабилитация необоснованно репрессированных лиц и членов их семей, восстановление, насколько это было тогда возможно, их законных прав и интересов. Благодаря ему, были восстановлены добрые имена многих людей, безвинно пострадавших в годы культа личности.
А. А. Круглов быстро подхватывал все то новое, что внедряла тогда Прокуратура Союза ССР в практику работы: связи с общественностью, отчеты прокуроров на сессиях и перед трудовыми коллективами, выезды на места с оказанием практической помощи и т. п. «А. Круглов был нетерпим к малейшим проявлениям очковтирательства и приукрашивания положения дел на местах, — писал старейший работник органов прокуратуры И. Осипенко. — Вспоминается такой факт. Прокурор одной из областей, выступая на коллегии с отчетом, утаил, что в тюрьме находятся два человека с нарушением установленных законом сроков. Даже когда его прямо спросили об этом, стал отрицать. Тогда Круглов внес предложение провести проверку. Было установлено, что двое подследственных содержались в тюрьме свыше двух месяцев без соответствующей санкции. Этот факт стал предметом повторного обсуждения на коллегии Прокуратуры РСФСР и получил острую оценку. Прокурор области понес строгое наказание».
В ноябре 1959 года А. А. Круглов был утвержден в должности прокурора республики на второй конституционный срок и стал государственным советником юстиции 1-го класса (генерал-полковником). В октябре 1957 года, в связи с 50-летием со дня рождения, его наградили вторым орденом Трудового Красного Знамени.
19 августа 1963 года А. А. Круглов был освобожден от должности прокурора республики. На заседании коллегии Прокуратуры Союза ССР, рассматривавшей этот вопрос, Р. А. Руденко доложил, что Алексей Андреевич утвержден председателем юридической комиссии при Совете Министров РСФСР (созданной при Н. С. Хрущеве вместо Министерства юстиции РСФСР). Исполнение обязанностей Прокурора РСФСР было возложено на Б. В. Кравцова.
В юридической комиссии Круглов работал все так же ответственно и напряженно. Большое внимание им уделялось кодификации и систематизации российского законодательства. Под его редакцией было подготовлено и издано «Систематическое собрание законов РСФСР, указов Президиума Верховного Совета РСФСР и решений Правительства РСФСР» в 15 томах, где нашли отражение все нормативные акты республики, принятые с 1917 по 1969 год. Он редактировал также «Справочник по законодательству для исполкомов Советов депутатов трудящихся» и другую юридическую литературу, подготовленную аппаратом комиссии, часто выступал со статьями и заметками по различным вопросам права в периодической печати.
Когда вновь было воссоздано Министерство юстиции РСФСР (1970 год), места в нем для А. А. Круглова не оказалось, и он вышел в отставку.
Работавший вместе с Алексеем Андреевичем Кругловым более 17 лет в Прокуратуре РСФСР и юридической комиссии И. Осипенко вспоминал: «Никогда он не допускал поверхностного, легкого подхода к решению вопросов. Глубокий анализ, законность, юридическая грамотность — главные условия, которые, по его мнению, должны были сопутствовать рассмотрению любого дела. Меня восхищало то, как хорошо он понимал людей. Алексей Андреевич очень ценил в сотрудниках честность и правдивость, но строго поступал с теми, кто проявлял двуличие и безнравственность. Скромный и требовательный к себе, он умел ценить и беречь добросовестных работников».
А. А. Круглов был женат дважды, вначале на Екатерине Ивановне, а затем на Марии Павловне, урожденной Мартыновой. От этих браков у него было трое детей: сыновья Анатолий и Владимир, а также дочь Лидия.
Скончался Алексей Андреевич Круглов в 1974 году.