С 1803 по апрель 1804 года генерал-губернатором Новороссийского края был Александр Андреевич Беклешев. 

Александр Андреевич родился 1 марта 1743 г., он выходец старинного дворянского рода. Окончил Сухопутный Шляхетский корпус, где служил до капитанского звания. Стал сержантом в 18 лет. Увлекался науками, литературой, историей. Занимался воспитанием кадетов младших классов. 

В 1769 г. по протекции гр. А.Г. Орлова переведен поручиком в л.-гв. Преображенский полк. Участвовал в морском походе гр. А.Г. Орлова против турок в Архипелаге и Чесменском сражении в июле 1770 г. За Чесменское сражение награжден чином капитан-поручик. В 1773 г. выпущен из капитан-поручиков гвардии в армейский полк - полковником. Генерал-майор. Ком-р Шлиссельбургского пехотного полка с 1779 года. Член Военной Коллегии с 13 мая 1783 г. С конца 1783 по 1790 г. Рижский губернатор. 

Участвовал в заседаниях Сената по выработке акта о порядке применения Учреждения для управления губерний в Прибалтике. В 1784 г. награжден орденом св. Владимира 2 степени. Генерал-поручик с 1789 г. С 24 ноября 1789 по 1796 г. Орловский и Курский генерал-губернатор. Боролся с дворянским произволом и злоупотреблением чиновников. Занимался организацией запасных хлебных магазинов и улучшением положения общественного призрения. За отличие награжден орденом св. Александра Невского. Покровительствовал писателю Клушину. 

Император Павел I переименовал его в генерал-лейтенанта. Минский, Волынский, Подольский генерал-губернатор с 4 декабря 1796 г. по 15 мая 1798 г. Военный губернатор Каменец-Подольска. Генерал от инфантерии с 5 апреля 1797 г. Малороссийский военнный губернатор с 13 июня 1798 г. С 24 октября 1798 г. шеф Киевского грен. полка и инспектор Украинской дивизии. 

Генерал-прокурор с 7 июля 1799 по 2 февраль 1800 год. Занимался введением в 5-ти губерниях должности фискалов. Вместе с Г.Р. Державиным и Обольяниновым участвовал в разработке банкротского устава. 

В 1799 г. награжден орденом св. Иоанна Иерусалимского. После увольнения жил в родовом имении под Ригой. С воцарением Императора Александра I 16 марта 1801 г. вновь назначен генерал-прокурором. Из-за несогласия с новым Указом об учреждении министерств, по которому генерал-прокурор становился одновременно и министром юстиции осенью 1802 г. ушел в отставку. 

В связи с назначением на должность Московского военного губернатора и управляющего гражданской частью в апреле 1804 г. покидает Новороссийский край. На должности губернатора боролся с распространением в Москве азартных игр. При нем заложено здание Московской Академии Коммерческих наук. 

Осенью 1806 г. возвращается в Ригу. Где в 1807 году избран главнокомандующим II областью земского войска в Лифляндской, Эстляндской, Курляндской и Псковской губерниях. 

Александр Андреевич умер 24 июля 1808 года в Риге, где похоронен на Покровском кладбище.