А. П. Хрущев никогда не отказывался от исполнения поручений командования, как бы трудны эти поручения ни были. Совершив 14 сентября 1854 г. блестящую рекогносцировку по направлению к деревне Упе, он занял со своим полком один из самых опасных пунктов в осажденном городе — 4-й бастион, на площадку которого в иные дни падало до 700 неприятельских снарядов. В день общего штурма (27 августа) он удержал укрепления левого фланга русских войск, которыми командовал. Когда войска были выведены из Севастополя на Северную сторону, он в сопровождении капитана Воробьева последним покинул оставленный город. В 1866 г. он был произведен в генералы от инфантерии и назначен генерал-губернатором Западной Сибири, а в 1875 г., после отставки с этого поста — членом Государственного совета Российской империи. А. П. Хрущев написал автобиографию за период своей службы в 1825–1853 гг., вышедшую в 1876 г., а также книгу «Записки по истории Севастопольской обороны» (1877), позже не раз выходившую под названием «История обороны Севастополя».