Etter en reise til Karibia lot Vitus seg i 1703 bli vervet av den norskfødte Cornelius Cruys som var i russisk tjeneste, til tsar Peter den stores da ferskt opprettede flåte, og ble stasjonert ved hovedbasen i Kronstadt utenfor St. Petersbuyrg. Han deltok med heder i den store nordiske krig i Østersjøen, og i krigen mellom Russland og Det osmanske rike i Azovsjøen.