Teuchert trat im September 1807 in die Wiener-Neustädter Militärakademie ein, aus welcher er am 15. November 1815 als Fähnrich zum Infanterieregiment Wenzel Graf Colloredo Nr. 56 ausgemustert wurde. Im Regiment rückte er im gleichen Jahr zum Leutnant und 1831 zum Oberleutnant vor. In diesen Chargen bewährte er sich besonders als Leiter des Unterrichts in den Regimentsschulen und im Erziehungshaus, als Geometer bei der Katastralvermessung in der Bukowina und im Adjutantendienste. Der Offizier zeichnete sich 1831 während des Novemberaufstandes beim Übertritt der polnischen Truppen auf österreichisches Gebiet aus, ganz besonders aber von 1836 bis 1838 bei der Besitzergreifung des damaligen Freistaates Krakau unter General von Kauffmann (siehe unten), wo er sich um die politische und administrative Neuorganisation kümmerte. Im August 1838 rückte er zum Hauptmann bei der Langenau-Infanterie Nr. 49 vor, blieb aber in seiner neuen Dienstleistung im Militärdepartement des Hofkriegsrates. Am 12. Februar 1841 wurde er, unter gleichzeitiger Ernennung zum Major beim Infanterieregiment Kaiser Nr. 1, Generalkommandoadjutant in Mähren und stieg in seiner Anstellung am 10. Februar 1845 zum Oberstleutnant auf. Umsicht zeigte er auch während der 1846 in Galizien ausgebrochenen Unruhen, wo er ein mobiles Korps in Mähren aufstellte. Am 14. Februar 1848 erfolgte seine Ernennung zum Oberst und Regimentskommandanten des Infanterieregiments Graf Mazzuchelli Nr. 10. In dieser Zeit wurde er mit dem königlich preußischen Roter Adlerorden (1847) 3. Kl., dem königlich-hannoverschen Guelphenorden 1. Klasse (1848) sowie dem kaiserlich-russischen Orden des Heiligen Wladimir 2. Klasse dekoriert.