Военные неудачи побудили его покинуть австрийскую службу и, под влиянием графа Чернышёва, перейти в 1811 г. на русскую. С началом Отечественной войны 1812 г. он был 31 августа назначен в отряд генерала Винцингероде, где неоднократно проявил себя удачными делами. По выступлении французов из Москвы Тетенборн с командовал одним из партизанских отрядов. Особо отличился при преследовании наполеоновских войск, где при форсировании Немана казачий полк под его командой разбил прусский кавалерийский полк. 6 декабря 1812 г. Теттенборн был произведён в полковники и 8 марта 1813 г. был награждён орденом св. Георгия 4-й степени (№ 1187 по кавалерскому списку Судравского и № 2402 по списку Григоровича — Степанова):