Leselidze osallistui Neuvostoliiton ja Suomen väliseen sotaan 1939-1940
Vuonna 1941 hän oli mukana toisessa maailmansodassa, jossa kohtalonsa kohtaa. Hän komensi tykistöpataljoonia vuoteen 1944 saakka, otti komennon 7. Neuvostoliiton puna-armeijan 619-murskausryhmästä, Karjalan rintamasta ja tarjosi ratkaisevaa tulitaistelua 763. jalkaväkirykmentille Vyborgin ja Petrozavodskin hyökkäyksen aikana lähellä Leningradin läheisyydessä sijaitsevaa Lodin kaupunkia. Onnistuneesti työntämällä vihollisjoukot alueelta 22.-27. kesäkuuta eversti Leselidze ja hänen yksikkönsä osallistuivat vihollisten puolustuslinjojen tuhoamiseen ja tasoitti tietä jalkaväen hyökkäyksille Ladoga-järven varrella. Tuloksan purkamisen jälkeen suomalaisia joukkoja kuitenkin vahvistettiin reservien avulla ja aloitettiin vastahyökkäys, joka työnsi tuoreet Neuvostoliiton joukot pois rannalta ja etenee hyvin lähelle 619-mortterirykmentin tarkkailupistettä, joka aiheutti välitöntä uhkaa rykmentin päämajaan. Kesäkuun 28. päivänä 1944 Viktor Leselidze, joka oli eristetty jalkaväen tuesta ja piiritetty, keräsi kaikki sotilaat, jotka hän saattoi löytää NP: llä lähellä Vidlitzan kylää, ja aloitti lähitaistelun henkilökohtaisesti johtaen virkamiehien ryhmän kanssa. Ryhmä voitti lähitaistelussa ja kukisti akselijoukot, jotka levisivät koko alueelle. Leselidze kuoli hyökkäyksen aikana. Hänen väitetään ampuneen tarkka-ampuja. Vain yksi neljästä veljestä selviytyi sodasta.