I 2014 sluttet Vladimir og hans far Artem seg til Sparta-bataljonen, en av flere pro-russiske separatistmilitser som dukket opp under krigen i Donbas. Sparta-bataljonen er blitt regnet som en av de mest effektive separatistmilitsene, og har blitt beskrevet som assosiert med nynazisme hva gjelder fremherskende ideologi. Militsen er lojal mot Folkerepublikken Donetsk, en av de to selverklærte utbryterstater som ligger i Donbas. Zjoga var en nær fortrolig og den personlige sjåfør til Sparta-bataljonens sjef Arsen Pavlov ] samt den som ble nestleder for enheten, mens faren Artem ble stabssjef. Sparta-bataljonen kjempet i mange viktige slag i den tidlige fase av krigen i Donbas, og Zjoga tjenestegjorde med enheten under beleiringen av Slovjansk og det andre slaget ved Donetsk lufthavn. Han ble såret i kamp ved Slovjansk, Snizjne og Donetsk lufthavn.