Іван народився 1995 року в Луганській області. Був фанатом футбольного клубу «Зоря», за що й отримав згодом свій позивний. Здобув фінансову освіту в Луганському залізничному коледжі й Українському університеті залізничного транспорту (Харків). 

Із початком війни в 2014 році пішов служити до складу 93-ої окремої механізованої бригади «Холодний Яр». Обіймав посаду командира розвідувального взводу. Воював на Волноваському напрямку, у Старогнатівці, в промзоні Авдіївки, у Новотошківському на Луганщині.

Під час повномасштабного вторгнення офіцер продовжував захищати Україну. Брав участь у звільненні населених пунктів на Харківщині. 

У лютого 2024-го президент вручив «Золоту зірку» батькам загиблого українського військового.  

«Капітан особисто висувався в «сіру» зону та корегував роботу української артилерії, проводив розвідку переднього краю противника й надавав командуванню цінну розвідувальну інформацію, яка сприяла визволенню українських територій», – повідомили після нагородження в Офісі президента. 

Похований захисник на Лісовому кладовищі у Києві. 

На честь Івана Геннадійовича Лєщєнкова вулицю Добролюбова у Запоріжжі, де з 2014-го по 2022 рік базувалася луганська «Зоря», перейменували на вулицю Фанатську. У січні 2024 року в Харкові провулок Балашовський назвали на честь захисника.  

У Івана залишилися батьки та інші рідні.