Les trois frères prirent part à la Guerre de Crimée (1853-1856). À bord du bâtiment de guerre "Paris" appartenant à la flotte de la mer Noire, Pavel Petrovitch Maksoutov participa à la bataille de Sinop. Avec son frère Dmitri Petrovitch Maksoutov, Alexandre fut affecté à Petropavlovsk. Les deux frères participèrent au siège de Petropavlovsk, Dimitri commanda la célèbre batterie de canons et Alexandre fut placé à la tête de la batterie de canons . Il mourut pendant ce conflit et reçut à titre posthume l'Ordre de Saint-Georges (quatrième classe).