Сражался в Русско-шведской войне 1788—1790 г.г. и за отвагу, выказанную в боях со шведскими гребными судами в баталии при Роченсальме и в битве под Выборгом Толстой был удостоен ордена Святого Владимира 4-й степени с бантом и золотой шпаги с надписью «За храбрость».