Державна діяльність
Два з половиною роки сумлінної служби були увінчані отриманням чину дійсного статського радника. Незабаром Олександр Петрович обійняв посаду цивільного губернатора Твері і пробув у ній до переїзду в кінці 1837 р. до Одеси на посаду військового губернатора. Втім, справи з управління цивільним населенням були також в його віданні. До цього часу Товстої Олександр Петрович був вже генерал-майором. Зіткнення з бойовим соратником батька, героєм наполеонівських і російсько-турецьких воєн, найвпливовішим сановником, генерал-губернатором Новоросійського і Бессарабського краю М. С. Воронцовим змусив Толстого Олександра Петровича на початку 1840 р. звільнитися і відбути за кордон.
Лише навесні 1855 року генерал-майор очолив нижегородських ополченців, покликаних захищати Батьківщину у черговій війні, цього разу в Криму. Генерал-лейтенантом Толстой став вже будучи обер-прокурором Святійшого Синоду.
