9 января 1803 г. Сорокин произведён в капитан-командоры Черноморского флота. В 1803—1804 гг. командовал фрегатом «Назарет» и эскадрою на Корфинском рейде. В 1804—1805 гг., командуя эскадрой, крейсировал у Ионических островов, затем возвратился к Корфу.

27 декабря 1805 г. за отличия по службе А. А. Сорокину было присвоено звание контр-адмирала.

После поражения русско-австрийской армии при Аустерлице в декабре 1805 г., французские войска вновь вторглись в Италию и Неаполитанское королевство. Ввиду осады французами городов Гаэта и Капуя, контр-адмирал Сорокин перевёз короля Фердинанда IV с семьёй из Неаполя на остров Сардиния, за что был награждён королём алмазным перстнем. В 1806 г. армия Наполеона вошла в Неаполь, и неаполитанским королём вместо Фердинанда был провозглашён Жозеф Бонапарт – старший брат Наполеона Бонапарта.

Фердинанд IV король Неаполя

Сорокин же был переведён в 1806 г. на Балтийский флот, в течение года командовал эскадрой, а затем был назначен членом Адмиралтейств-коллегии, и 29 октября 1808 г. вышел в отставку.

После девятилетнего пребывания в отставке, с 10 мая 1817 г. вновь поступил на службу и был снова назначен членом Адмиралтейств-коллегии, а 2 марта 1824 г. – первоприсутствующим в комиссии по составлению сметных исчислений для постройки военных судов с оставлением членом Адмиралтейств-коллегии. В этих двух должностях контр-адмирал Сорокин оставался до самой смерти.

Александр Сорокин всегда был «капитаном Ушакова». Капитаны, служившие под командованием Ф. Ф. Ушакова, были объединены духом служения Отечеству, у них было высоко развито чувство долга, они были опытные профессионалы и родственные души.

«Капитаны Ушакова» обладали желанием превосходить друг друга, но это не порождало коварства. Все они были искусны в управлении кораблём, некоторые даже старались это делать с особым шиком. Ушаков не препятствовал дерзостному лихачеству, но и не раздувал это в ревность. Для него высшим смыслом было исполнить заданное дело с наименьшими потерями людей, экономной затратой средств и сил в эскадре.

Его капитаны были людьми разных темпераментов, разных стилей управления. Ушаков с их помощью тщательно разрабатывал все операции и походы, а затем решительно действовал. В этой его железной системе действия невозможно было быть боязливым, робким, нерешительным. Многие «капитаны Ушакова» достигли адмиральских званий: Д. Н. Сенявин – адмирал, Г. К. Голенкин – вице-адмирал, Г. Г. Белли и А. А. Сорокин – контр-адмиралы.

Ушаков отличал Сорокина за неусыпную бдительность и умение блюсти честь державы и без колебаний отправлял его в самостоятельные дальние крейсирования.

Под своим завещанием адмирал Ф. Ф. Ушаков просил поставить подписи своих лучших друзей и сослуживцев: Петра Кондратьевича Карцова, Гавриила Кузьмича Голенкина и Александра Андреевича Сорокина.

У Сорокина было три родных брата, также служивших на флоте: Павел Андреевич Сорокин – капитан 2-го ранга, Николай Андреевич и Фёдор Андреевич – капитан-лейтенанты.

Александр Андреевич Сорокин владел усадищем Хредино, деревнями Теребуни, Всини и Бабкино Павского прихода, данное имение было ему пожаловано не позднее 1813 г. Скончался контр-адмирал Сорокин 27 апреля 1827 г. в Санкт-Петербурге. После его смерти имением владела вдова Пелагея Васильевна. В семье Александра Андреевича и Пелагеи Васильевны росли дети: сын Гавриил и дочь Евдокия. Известно, что Гавриил Сорокин служил в армии, к 1852 г. в чине поручика, а Евдокия к этому времени была замужем за штабс-капитаном Роновым. У Гавриила Александровича был сын – Александр Гаврилович, коллежский асессор, земский начальник 7-го участка Лужского уезда, гласный Лужского уездного земского собрания и известный общественный деятель. Помещики Сорокины владели землёй в Хредино и окрестностях вплоть до 1917 г.