Воспитанник школы московского «Спартака». С 1996 по 1999 год выступал в основном составе «красно-белых».
С 2000 по 2002 год играл в раменском «Сатурне», в 2003 году — в петербургском «Динамо» (на правах аренды). В 2004—2008 годах был игроком клуба российской премьер-лиги «Москва». В 2009—2010 годах выступал за клуб «Торпедо-ЗИЛ» во втором дивизионе первенства России (зона «Запад»).
13 января 2011 года было объявлено о назначении Мелёшнина на должность тренера в Академии «Спартак» имени Ф. Ф. Черенкова.