Su hermano mayor fue el también Héroe de la Unión Soviética Víktor Leselidze.

[2]​ Al comienzo de la invasión alemana de la Unión Soviética, la operación Barbarroja, sirvió como jefe de artillería del 2.º Cuerpo de Fusileros, que en ese momento se encontraba en la reserva del Frente Occidental, y luego pasó a formar parte del 13.º Ejército, que participó en intensas batallas defensivas en la línea del área fortificada de Minsk.

En una serie de intensos combate defensivos y a pesar de la superioridad numérica del enemigo, el cuerpo logró detener el avance alemán.

Durante la operación las tropas del Ejército Rojo junto con las fuerzas de la Flota del Mar Negro liberaron las ciudades de Novorosísk y Anapa.

[2]​ Al finalizar la operación, Leselidze recibió el rango de coronel general.

[3]​ Más tarde, como parte del Primer Frente Ucraniano, participó en la ofensiva del Dniéper-Cárpatos, especialmente tuvo un participación muy destacada en la ofensiva de Zhitómir-Berdichev donde el ejército bajo su mando liberó las ciudades ucranianas de Korostioshev, Zhitómir y Berdichev.

[2]​ En febrero de 1944, fue evacuado del frente al hospital militar central del Comisariado del Pueblo de Defensa de la URSS, donde recibió tratamiento médico debido a una grave enfermedad, tras una complicación provocada por la gripe que padecía.

En Tiflis (la capital de Georgia), una calle en el centro de la ciudad lleva el nombre del general Leselidze y en esta calle también hay una estatua dedicada a su memoria.