Leselidze took part in the 1939–40 Soviet-Finnish War and from 1941 consequently in World War II where he would meet his fate. Commanding artillery battalions till 1944, he took command over the 619th mortar regiment of the 7th Soviet Red Army, Karelian Front and provided crucial fire support for the 763rd Infantry Regiment during the Vyborg–Petrozavodsk Offensive close to the city Lod in the Vicinity of Leningrad. Successfully pushing the enemy forces out of the area from 22–27 June Colonel Leselidze and his unit participated in destroying hostile defensive lines and paving the way for infantry assaults along Lake Ladoga. However, after the Tuloksa landing Finnish forces were reinforced with reserves and mounted a counterattack pushing the fresh Soviet troops off the shores and advanced very close to the observation post of the 619th mortar regiment posing an imminent threat to the regimental headquarters. On June 28, 1944 cut off from infantry support and surrounded Viktor Leselidze gathered all soldiers he could find at the NP near the village of Vidlitza and commenced a melee attack personally leading the charge with a group of officers. The heavily outnumbered group prevailed in close combat and defeated the Axis troops which scattered over the entire area. Leselidze was killed during the assault. He is claimed to have been shot by a sniper. Only one out of four brothers would survive the war.