戦争中、トートレーベンは軽騎兵、コサック騎兵およびフザール部隊の有能な指揮官として認められた。早くも1758年、彼は通例のように旅団長に就任する代わりに少将として、ロシア軍に取り立てられる。トートレーベンは戦争中に二度負傷したが、その最初はツォルンドルフの戦いの時であった。彼は二つの勲章（聖アンナ勲章および聖アレクサンドル・ネフスキー勲章）を授与され、三つ目の勲章の候補にもなった。そしてゲリラ戦における小競り合いの中で、「ロシア軍に仕える大胆なザクセン人」として名声を勝ち得る。