Перед Отечественной войной 1812 года подполковник Теслев состоял в Свите Его Императорского Величества по квартирмейстерской части и был обер-квартирмейстером в Финляндском корпусе генерала Ф. Ф. Штейнгеля, после начала вторжения Наполеона был переброшен в Ригу и сражался в прибалтийских губерниях против корпуса маршала Макдональда. Далее он был в Белоруссии, за отличие при Полоцке произведён в полковники. Во время Заграничных походов 1813 и 1814 годов он сражался в Саксонии и Силезии, за отличие под Дрезденом произведён в генерал-майоры, за Битву народов он был удостоен ордена Св. Георгия 4-го класса, а за взятие Парижа Теслеву была пожалована золотая шпага с надписью «За храбрость» и алмазами.