Tauentzien besuchte ab 1801 die Ecole militaire in Berlin und wurde am 19. Oktober 1802 als Standartenjunker in das Regiment der Gardes du Corps aufgenommen mit der Erlaubnis, weiterhin an der Ecole studieren zu können. Am 10. Dezember 1804 trat er seinen Dienst im Regiment an und avancierte bis August 1806 zum Sekondeleutnant. Während des Vierten Koalitionskrieges kämpfte er in der Schlacht bei Auerstedt, der Kanonade von Gollau sowie den Gefechten bei Königsberg und Bartenstein.