Maanmittarin perheeseen syntynyt Vsevolod Višnevski lähti 14-vuotiaana vapaaehtoisena ensimmäiseen maailmansotaan. Armeijassa hän liittyi bolševikkeihin ja osallistui lokakuun vallankumoukseen Pietarissa. Venäjän kansalaissodan aikana hän oli konekiväärimiehenä ensimmäisessä ratsuarmeijassa sekä komentajana ja poliittisena työntekijänä laivastossa.