V listopadu 1917 proběhl v Ruském impériu socialistický převrat a vládu nad zemí přebrala komunistická vláda v Moskvě. V březnu 1918 pak uzavřela se Spolkem separátního mír v Brestu-Litevském. Melč se následně vrátil k legiím a byl spolu s Ing. Vlastimilem Fialou spoluzakladatelem 1. československého aviatického oddílu. Asistoval s evakuací strojů před postupem německé armády z Kyjeva do centrálního Ruska. V červnu 1918 byl letecký oddíl rozpuštěn z důvodu absence letounů. Od července 1918 se v nově ustanoveném aviatickém oddílu zapojil do bojů legií proti bolševikům na Povolžské frontě. Působil mimo jiné na letištích v Omsku a Samaře, kde spoluzakládal první československou vojenskou leteckou školu. S legiemi absolvoval celou Sibiřskou anabázi a vrátil se do posléze vzniknuvšího Československa přes Vladivostok a následně mořskou cestou kolem Asie do Evropy.