Коронная дистанция - 400 метров с барьерами. Неоднократный чемпион Казахстана. Серебряный призер Всемирной универсиады 2001 года в Пекине. Бронзовый призер чемпионата Азии 2002 года в беге на 400 м. Рекордсмен Казахстана в беге на 400 м с барьерами (48, 46 секунд). В серии Гран-При в Греции в июне этого года с результатом 49, 62 секунды Мелешенко занимал пятое место. На чемпионате мира цель легкоатлета - попасть в восьмерку лучших и выполнение олимпийского норматива.