Im Jahre 1703 wechselte Münchow in dessen preußisches Infanterie-Regiment "Erbprinz von Hessen". Mit der Beförderung zum Sekondeleutnant im Jahre 1707 trat er in das "Regiment Markgraf Albrecht" über. Im Spanischen Erbfolgekrieg kämpfte er im preußischen Kontingent auf kaiserlicher Seite in den Schlachten bei Malplaquet und Ramillies. Seit 1710 Stabskapitän, nahm er 1715 im Großen Nordischen Krieg an der Belagerung Stralsunds teil. Im September 1715 erhielt er als Kapitän eine Kompanie und wurde im Oktober 1717 Major. Seit 1724 Oberstleutnant, kommandierte er ab Februar 1728 das "Regiment Kalckstein". Im Mai 1735 beförderte König Friedrich Wilhelm I. Münchow zum Oberst.