12 мая 1790 года с эскадрой вице-адмирала А. И. Круза «Всеслав» вышел из Кронштадта и крейсировал в районе мыс Стирсуден — Красная Горка. 23-24 мая корабль принял участие в Красногорском сражении. «Всеслав» потерял одного человека убитым и 13 раненными. 29 мая корабль преследовал шведские суда и в составе эскадры вошёл в Выборгский залив. 9 июня «Всеслав» в составе отряда контр-адмирала И. А. Повалишина занял позицию на левом фланге между банкой Пассалода и мысом Крюсерорт. 22 июня корабль участвовал в Выборгском сражении.