«Общий Морской Список», Часть III. Царствование Екатерины II. Стр 328 — 329:
Всеволожский, Александр Петрович.
1786 г. февраля 7. Поступил в морской корпус кадетом.
1794 г. февраля 1. Произведен в гардемарины. Был в плавании между Кронштадтом и Ревелем.
1795 и 1796 г. На 66-пушечном корабле «П а р м е н» (тип «А з и я»), в эскадре вице-адмирала Петра Ивановича Ханыкова, плавал от Кронштадта к берегам Англии и был в крейсерстве в Немецком море у о. Текселя.
1796 г. мая 1. Произведен в мичмана.
1797 г. Был в кампании с флотом у Красной горки, под штандартом Государя Императора.
1798—1800 г. На 74-пушечном корабле (тип «Я р о с л а в»), в эскадре вице-адмирала Михаила Кондратьевича Макарова, плавал к берегам Англии и был в крейсерстве в Немецком море у о. Текселя.
1801 г. Был в кампании с флотом на Кронштадтском рейде.
1802—1804 г. Был в кампании, плавая между Кронштадтом, Ригой и Роченсальмом, командуя в 1803 году транспортом «Г о ф н у н г».
1804 г. марта 9. Назначен в провиантмейстеры при Кронштадтском порте. Декабря 31. Произведен в Лейтенанты.
1805—1808 г. Состоял в той-же должности при кронштадтском порте.
1808—1810 г. Состоял помощником обер-провиантмейстера при том же порте.
1810 г. Был в крейсерстве в Финском заливе.
1811 г. Находился при кронштадтском порте. Декабря 12. Произведен в Капитан-лейтенанты.
1812 и 1813 г. На фрегате «А м ф и т р и д а» находился при осаде Данцига и был в крейсерстве между Виндавой и Либавой.
1813 и 1814 г. Был в плавании в Балтийском море.
1815 г. Переведен из флота в 5-й ластовый экипаж.
1815 и 1816 г. Оба лета командовал кронштадтской внутренней брантвахтой.
1817 г. Командовал в Кронштадте 5-м ластовым экипажем.
1818—1821 г. Командовал тем-же экипажем и кронштадтской внутренней брантвахтой, в купеческой гавани.
1829 г. сентября 29. По сентенции военного суда, «за участие в разных, при приеме от подрядчиков в казну пеньки, злоупотреблениях, упущениях и беспорядках, отставлен от службы, с тем чтобы впредь в оную не определять».