
"Igorin ei pitänyt lentää tuolle kohtalokkaalle työmatkalle", sanoo upseerin äiti Galina Mikhailovna. - Hän oli lomalla perhesyistä: hänen vaimonsa oli sairaalassa yhdeksäntenä raskauskuukautena. Komentaja, tietäen tämän, kielsi häntä kategorisesti menemästä Tšetšeniaan, mutta hän meni silti vapaaehtoisesti sinne partiolaistensa kanssa. Ne, jotka tunsivat hänet, olivat varmoja: Kuuban kasakan poika, perinnöllinen upseeri, komentaja, ei voinut tehdä toisin.
Lelyukhin tiedusteluryhmän saama käsky oli yksi niistä, joiden sanotaan olevan "mahdoton tehtävä". Polttoaineautojen ja ammuksilla ladattujen kuorma-autojen kolonni joutui murtautumaan piiritettyihin, militantteja "täytetyihin" naapureihin. Avantgarde-jalkaväen taisteluajoneuvolla Igorin johtamat kommandot ratsastivat laskeutumisjoukona. Dudajevin väijytyksen pääpalo putosi heihin kapealla kadulla korkeiden rakennusten välillä. Ensimmäiset laukaukset kranaatinheittimistä tyrmäsivät useita autoja. Palavista kuorma-autoista ja jalkaväen taisteluajoneuvoista ulos hypänneet hävittäjät joutuivat välittömästi tarkka-ampujien ja konepistoolien ristituleen. Vakavasti haavoittunut kapteeni Lelyukh ja hänen alaisensa, jotka räjähdyksen johdosta heitettiin pois panssarista, jäivät suojaamaan toveriensa vetäytymistä. Militantit tarjosivat tiedustelijoille useita kertoja antautumista, mutta vastauksena kuului vain laukauksia. Erikoisjoukkojen ryhmä taisteli viimeiseen asti ja kuoli täydellä voimalla aiheuttaen suurta vahinkoa viholliselle.
Rohkea kapteeni sai postuumisti Venäjän sankarin tittelin. Hänen vanhin poikansa Lesha oli puolitoistavuotias, nuorin Seryozha, jota Igor ei koskaan nähnyt, oli alle kuukauden ikäinen. Sankarin isä Viktor Iosifovich, laskuvarjomiesupseeri, Tšernobylin onnettomuuden selvittäjä, kuoli pian suruun. Igorin leski Natalya joutui taistelemaan useita vuosia oikeudenkäynnissä saadakseen laillista oikeutta perhe-eläkkeen lisäykseen. Sankarin nuorempi veli Andrei, joka palveli samassa yksikössä, kävi taistelutehtävissä Kaukasiassa yhdeksän kertaa. Berdskissä ja Novosibirskissä, kaupungeissa, joissa Igor Lelyukh palveli, hänelle pystytettiin monumentteja.