Медаль «За отвагу» - приказ № 041/н по 9 гвардейскому миномётному полку от 11 февраля 1944 г. Дата подвига: 11.02.1944 г. "За отличное содержание своей машины, не имевшей поломок и аварий, мужественный выезд на ОП в бою за Ольшаны в распутицу и под артогнём противника, исправляя мелкие неисправности, таким образом все боевые приказы выполнялись своевременно и с отличными результатами".

Орден Славы III степени – приказ № 017/н по 5 гвардейскому Кавалерийскому Донскому Казачьему Краснознамённому корпусу от 30 сентября 1944 г. Дата подвига: 23.08.1944 г., 28.08.1944 г. "В боях за Карпаты т. Мелехин показал себя смелым и решительным воином, в р-не д. Брэсить 23.08.44 г. под сильным артобстрелом пр-ка он своевременно подал установку на огневую позицию и точно в срок дал залп по ведущей огонь батарее пр-ка, в результате батарея была полностью уничтожена. Другим залпом подавлен огонь 4-х пульточек и уничтожено 20 немецких солдат. После залпа пехота и казаки 12 КД заняли сильно укреплённую оборону пр-ка и полностью очистили лес, что юго-западнее Бресить. 28.08.44 г. в р-не д. Пояна-Сарата из данных залпов уничтожено 3 автомашины с боеприпасами, 10 повозок с военным имуществом и убито до 25 немецких солдат. Р-н огневых позиций был подвергнут сильному огневому артналёту. т. Мелехин сумел вывести боевую машину из-под обстрела. т. Мелехин деловым авторитетом среди личного состава пользуется и своими боевыми делами воодушевляет других на подвиги".