«Общий Морской Список», Часть III. Царствование Екатерины II. Стр. 330
Всеволожский Василий Петрович.
1778 г. августа 15. Поступил в морской корпус кадетом.
1780 г. Произведен в Гардемарины.
1784 г. мая 1. Произведен в Мичмана.
1787 г. Назначен в кругосветную экспедицию капитана 1-го ранга Григория Ивановича Муловского, но за её отменой, остался при Кронштадтском порте.
1788 г. января 1. Произведен в Лейтенанты. На 74-пушечном корабле «M с т и с л а в» (тип «Я р о с л а в»), участвовал в Гогландском сражении.
1799 г. ноября 28. Уволен от службы чином Капитан-лейтенанта и с пенсионом из орденского капитула.