«Общий Морской Список», Часть III. Царствование Екатерины II. Стр 329 — 330:
Всеволожский, Андрей Петрович.
1786 г. января 15. Поступил в морской корпус кадетом.
1790 г. апреля 29. Произведен в Гардемарины. На 74-пушечном корабле «Я р о с л а в» участвовал в Ревельском и Выборгском сражениях.
1791 г. Был в кампании с флотом на кронштадтском рейде.
1792 г. мая 1. Произведен в Мичмана. Сделал переход из Кронштадта в Архангельск.
1793—1798 г. Ежегодно находился в кампании на дальней брантвахте при Архангельском порте.
1797 г. января 24. Произведен в Лейтенанты.
1798—1800 г. На 74-пушечном корабле «Северный Орел» (тип «Я р о с л а в»), перешел из Архангельска к берегам Англии и поступив в эскадру вице-адмирала Михаила Кондратьевича Макарова, был в крейсерстве с английской эскадрой в Немецком море у о. Тексел.
1801 г. Был в кампании с флотом на Кронштадтском рейде
1802 г. Был в плавании в Балтийском море.
1803 и 1804 г. Находился при Кронштадтском порте помощником обер-провиантмейстера.
1805 г. Командовал брантвахтенным судном «О б с е р в а т о р и у м» «при шведской границе».
1806 и 1807 г. Находился при штурманском училище в Кронштадте.
1810 г. марта 1. Произведен в Капитан-лейтенанты.
1812 г. февраля 9. Уволен от службы чином Капитана 2 ранга и с половинным жалованьем за 20-ти летнюю службу в офицерских чинах.
Впоследствии был полицмейстером в Кронштадте и оставил эту службу в 1826 году.