Colongue begann seine Offizierslaufbahn in der Kaiserlich Russischen Armee im Jahre 1733 beim Ingenieurkorps. 1738 avancierte er zum Fähnrich und nahm am Türkenkrieg teil. Er kämpfte in der Schlacht bei Stawutschan und war an der Eroberung von Chotyn und Jassy beteiligt. Hiernach fand er als Militäringenieur in verschiedenen Festungen Verwendung. Vor Ausbruch des Siebenjährigen Krieges stand er beim Generalstab. Während des Krieges stieg er 1755 zum Ingenieur-Kapitän, 1759 zum Oberst und Kommandeur des Newski-Infanterie-Regiments sowie 1763 zum Generalmajor auf. Er hatte unter anderem 1757 an der Schlacht von Egersdorf, 1758 Schlacht von Zorndorf und 1761 der Eroberung Berlins teilgenommen.