В 1935 году Мельников вновь вступил в ряды РККА. В 1940 году окончил Высшие курсы политсостава. Участвовал в боях с японскими милитаристами на реке Халхин-Гол в 1939 году.