Anlässlich der Thronbesteigung Pauls I. im November 1796 wurde Alexander Tatischtschew Oberst. Im Oktober 1797 wurde er Staatsrat, am 9. Juli 1798 Wirklicher Staatsrat (Beamter 4. Klasse) und im Juni 1801 Generalmajor. Bis 1807 war er in der Verwaltung tätig. Der Moskauer Adel hatte ihn zum Chef der Miliz gewählt. Am 2. März 1808 ernannte ihn Alexander I. zum Generalkriegskommissar. Im August 1811 wurde Tatischtschew zum Generalleutnant befördert. Als Kriegskommissar befasste er sich in den folgenden Kriegsjahren und danach vorrangig mit Logistik, Versorgung, Materialwirtschaft und Finanzierung innerhalb der Streitkräfte. Von 1823 bis 1827 war Tatischtschew Kriegsminister. Ebenfalls 1823 wurde er Senator und Mitglied des Staatsrates.