Андрей Алексеевич Всеволожский (1723—1773) — русский государственный деятель, надворный советник, воевода Чебоксар (1765—1767), воевода Пензы и начальник Пензенской провинции (1767—1773).
Из дворянского рода Всеволожских. Родился в 1723 году, сын офицера (в дальнейшем — генерал-майора) Алексея Степановича Всеволожского и его первой жены. В 1762 году, вместе со своими сводными братьями (сыновьями отца от второго брака с Марией Ивановной Овцыной) — Всеволодом и Сергеем, и братьями Орловыми активно содействовал дворцовому перевороту, который позволил Екатерине Второй занять всероссийский престол.
В 1765 году был назначен воеводой в Чебоксары, а в 1767 году — воеводой в Пензу. Вскоре началось Пугачёвское восстание, Пенза была занята отрядами пугачёвцев. Дальнейшие события А. С. Пушкин в «Истории Пугачёвского бунта» описывает так:
Между тем, Пугачев приближался к Пензе. Воевода Всеволожский несколько времени держал чернь в повиновении и дал время дворянам спастись. Пугачев явился перед городом. Жители вышли к нему навстречу с иконами и хлебом и пали пред ним на колени. Пугачев въехал в Пензу. Всеволожский, оставленный городским войском, заперся в своем доме с двенадцатью дворянами и решился защищаться. Дом был зажжен; храбрый Всеволожский погиб со своими товарищами; казенные и дворянские дома были ограблены. Пугачев посадил в воеводы господского мужика и пошел к Саратову.
Однако очевидец событий, надворный советник Ефим Петрович Чемесов (1735—1801), губернский предводитель пензенского дворянства с 1784 по 1787 год, в своих «Записках для памяти» описал это событие по другому: