Мелешенко было 44 года. Он родился в Новосибирске, окончил Новосибирское высшее общевойсковое командное училище. Ветеран боевых действий в Чечне. Посмертно награжден орденом Мужества.
Церемония прощания с подполковником Мелешенко пройдет во вторник, 5 июня, с 12.00 до 14.00 в ГОК «Звезда» (Новосибирск, улица Иванова, 49). Похоронят военного на бердском кладбище.