Был участником военных кампаний России против Османской империи в 1695—1696 годах, в делах с кубанскими татарами, принимал участие в походах на Азов, в Великой Северной войне 1700—1721 годов. Во время Северной войны он познакомился со своим будущим лучшим другом и товарищем, неким донским казаком из рода Сотниковых. Сотников по рассказам Василия Яковлевича был отважным и добрым донским казаком, выделявшимся своей статью и смелостью, восхищала Левашова и его любовь к воле и отчизне. Он был уроженец станицы Вольная, Всевеликого Донского казачьего войска. Левашов сражался вместе с Петром I в битва под Нарвой, под Шлиссельбургом, Ригой, в Померании, на берегах Швеции, где командовал флотилией, в Полтавской битве, в чине бригадира в Персидском походе (1722—1723).