При Долгорукове завершилась подготовка Полного собрания законов Российской империи и систематического Свода законов. Печатание многотомного издания началось в 1828 году. Полное собрание законов открывалось Уложением царя Алексея Михайловича и было доведено до вступления на престол императора Николая I, охватывая почти 200 лет. Свод законов состоял из 15 томов и заключал в себе 42 тысячи статей. На генерал-прокурора была возложена обязанность тщательного просмотра всего Свода, чтобы удостовериться в точности приведенных в нем законодательных актов. Для этого создали специальный комитет под его председательством. Трудоемкая и кропотливая работа была выполнена менее чем за год.
А. А. Долгоруков заботился о независимости прокурорского надзора от местного начальства. В 1828 году произошел такой случай. Олонецкий губернатор, ссылаясь на указ Сената от 12 июля 1813 года, которым предписывалось представлять в герольдию послужные списки на чиновников, решил также составить аттестацию и на губернского прокурора. Последний сообщил об этом Долгорукову. Генерал-прокурор посчитал, что представление аттестации на прокурора является вмешательством губернатора в прокурорские дела и вынес этот вопрос на рассмотрение Сената. В обоснование своего возражения он сослался на высочайше утвержденное 1 февраля 1819 года положение Комитета министров. В нем отмечалось: «Польза службы требует, дабы прокурор, как блюститель за точным исполнением законов, и как чиновник, ни в чем губернатору неподчиненный, никогда с ним в тесной дружественной связи не был, ибо в сем последнем случае Верховное Правительство ни чрез кого уже по обязанности ни о каких беспорядках в губернии и узнавать не будет иметь способа».
28 сентября 1828 года Правительствующий Сенат рассмотрел этот вопрос и полностью поддержал генерал-прокурора. В Сенатском указе, направленном всем министрам и начальникам губерний, отмечалось, что «губернские прокуроры, на основании узаконений, везде смотрят и бдение имеют, дабы в губерниях ничего противного закону и общей пользе не происходило, а в случае их упущений или преступлений должности, они подвергаются ответственности пред министром юстиции, или суждению Правительствующего сената».
Сенат полагал, что губернский прокурор и стряпчий не могут находиться в зависимости от губернского начальства, так как «в случае каких-либо по делам службы несогласий его с начальниками губерний, или в случае представления начальству о неправильном действии губернатора, может навлечь к себе со стороны его нерасположение, а следовательно, если бы аттестация таковых чиновников зависела от губернатора, они могли бы, при всей похвальной своей службе, лишиться справедливого по оной удостояния».