W 1786 za wyniki w nauce i zaangażowanie w nauczanie młodszych kadetów otrzymał srebrny medal, zaś w 1787, jako jeden z najlepszych absolwentów, został wykładowcą matematyki i artylerii w korpusie.
W 1792, będąc już porucznikiem artylerii, został skierowany na służbę do oddziałów wielkiego księcia Pawła Piotrowicza do Gatczyny, następcy tronu rosyjskiego. Na jego polecenie awansował na kapitana artylerii, zaś w 1793 – na majora. W tym momencie Arakczejew został dowódcą wszystkich wojsk stacjonujących w Gatczynie. Po trzech latach awansował na podpułkownika. Paweł I pozostał jego protektorem także po wstąpieniu na tron. W 1797 Arakczejew został mianowany generałem-majorem, komendantem miasta Petersburga, generałem-kwatermistrzem całej armii rosyjskiej, otrzymał także tytuł barona. Jemu też Paweł I powierzył kształcenie następcy tronu, Aleksandra Pawłowicza, w naukach wojskowych. W roku następnym Arakczejew na krótko popadł w niełaskę cara, jednak już w 1799 Paweł I mianował go inspektorem całej artylerii rosyjskiej i nadał mu tytuł hrabiowskiNadana przez Pawła I dewiza herbowa Без лести предан (bez pochlebstwa oddany) była powszechnie przekręcana na Бес лести предан (bies pochlebstwu oddany). Ludwik Bazylow Dzieje Rosji 1801-1917 1971, str. 54..