«Всеволод» — 74-пушечный линейный корабль, спущенный на воду в 1796 году. Он служил в Северном и Балтийском морях, пока два британских 74-пушечные корабля 3-го ранга HMS Implacable (1805) / (Непримиримый) и HMS Centaur (1797) / (Кентавр) не уничтожили его в 1808 году во время англо-русской войны (1807–1812).
3 июля 1798 г. Всеволод находился в Архангельске, в качестве флагмана вице-адмирала Тета, командовавшего 2-м отрядом Императорского флота России. Затем был переброшен в Нор 8 августа, где действовал в течение 3 лет в Северном море и у берегов Текселя. Корабль вернулся в Кронштадт 21 июля 1800, откуда перенёс базу в Ревель. В течение дальнейшей службы на Балтике, был в 1804 году отремонтирован. В сентябре 1805 года корабль перебросил войска в Померанию.
В начале 1808 года Россия инициировала финскую войну в ответ на отказ Швеции подчиниться российскому давлению и присоединиться к антибританскому союзу. Россия захватила Финляндию и сделала ее Великим княжеством в составе Российской империи. Британцы решили принять контрмеры и в мае отправили на Балтику флот под командованием вице-адмирала сэра Джеймса Сумареса.
9 июля русский флот под командованием адмирала Петра Ханыкова вышел из Кронштадта. Главный шведской флот под командованием адмирала Рудольфа Седерстрёма, состоявший из 11 линейных кораблей и 5 фрегатов, должен был противостоять ему. 16 августа Сумарес послал «Кентавра», под командованием Уильяма Генри Уэбли, и «Неумолимого», под командованием Томаса Байама Мартина, чтобы они присоединились к шведскому флоту. 19 июля они погнались за двумя русскими фрегатами, и на следующий день присоединились к шведам.
22 августа русский флот, состоящий из девяти линейных кораблей, пяти больших фрегатов и шести меньших, двинулся из Ханко, чтобы угрожать шведам. Шведы с двумя британскими кораблями сгруппировались в Орё и через три дня отплыли навстречу русским.
Русские и англо-шведские силы были практически равными, но русские отступили, а корабли союзников стали их преследовать. «Кентавр» и «Непримиримый» были лучшими судами, чем шведские корабли, и медленно обходили общий строй, «Непримиримый» догнал Всеволода, который отставал.