Krüdener wurde, wie viele der baltischen Adligen, Berufsoffizier in der russischen Armee. Wie bei balten-deutschen Familien üblich, trat er in ein Petersburger Garderegiment ein. Seine Einheit, das Leibgarde-Regiment „Semenowsky“, nahm an den Kämpfen gegen Napoleon Bonaparte teil, besonders auf Seiten Preußens. In diesen Kämpfen im Jahre 1807 in Ostpreußen, inzwischen Oberst, zeichnete er sich so aus, dass er von russischer Seite dem König Friedrich Wilhelm III. von Preußen zur Auszeichnung mit dem Orden Pour le Mérite vorgeschlagen wurde. In einer Allerhöchsten Kabinettsorder des Königs vom 5. Juli 1807 an den Großfürsten Konstantin von Russland heißt es: „Da sich bei den unter E.K.H. speziellen Befehl stehenden Russischen Kaiserlichen Truppen unfehlbar noch manche Offiziere befinden werden, welche sich in den letzten Gefechten gegen die Franzosen durch ein besonders rühmliches Benehmen …ausgezeichnet haben, so ersuche Ich Euer K. H. hierdurch Mir gefälligst diejenigen Offiziere namhaft machen zu wollen, welche Sie durch Meinen V.O. ausgezeichnet zu sehen wünschen.“