En 1794, il prend part à la campagne de répression menée contre les insurgés polonais[3].En 1804, il est promu lieutenant et commande entre 1806 et 1807 au sein d'un des bataillons d'infanterie de Lituanie. À la tête de ses troupes, il s'illustre aux batailles d'Eylau () et de Pułtusk (). À Eylau, une balle ennemie le blesse grièvement à la tête. Pour sa bravoure au cours des combats, il reçoit l'ordre de Saint-Vladimir (4e classe). Il prend part ensuite en Prusse aux batailles de Heilsberg () et de Friedland (). Au cours de cette dernière bataille, un boulet de canon le blesse au thorax. Le , Bistram est promu colonel. Le , il reçoit le commandement du 51e régiment de mousquetaires de Lituanie et il est engagé dans le conflit opposant la Russie à la Suède. Son régiment participent aux opérations militaires au nord de la Finlande. Sa bravoure au cours de cette guerre lui vaut l'Épée d'or avec l'inscription « Pour bravoure ». Le , le 51e régiment de mousquetaires de Lituanie est renommé en 33e régiment de chasseurs, et il le commande à partir du . En 1811, il prend le commandement de la 3ebrigade de la 11e Division d'infanterie[4] (1er et 33e régiment de chasseurs) qui est incorporée en 1812 à la 1re Armée de l'Ouest.
Après cette défaite, l'Armée impériale de Russie se replie vers Moscou. Quant à Bistram, il est chargé de couvrir la retraite des troupes russes et il s'engage dans de multiples accrochages avec les troupes de Napoléon Ier[6]. À Winkowo, il s'oppose de nouveau, le , aux troupes napoléoniennes. Mais ce fut surtout, à la bataille de Maloyaroslavets que le baron démontra un grand courage. Le à cinq heures du matin, le général d'infanterie Dokhtourov ordonne au 33e régiment d'infanterie d'attaquer cette petite ville de la province de Kalouga. La 3e brigade composée d'un millier d'hommes et commandée par le colonel Bistram réussit à déloger les Français (cinq à six cents soldats) de la périphérie de la ville[7]. Le baron ne quitte le champ de bataille de toute la journée. Il est promu sur la recommandation personnelle du GeneralfeldmarschallKoutouzov au rang de major-général, le . Cette même année, il intègre une unité d'avant-garde. À Viazma, une nouvelle fois, il déploie une grande ardeur au combat et reçoit l'ordre de Saint-Georges (4e classe).
Placé à l'avant-garde des troupes des puissances alliées, le major-général von Bistram participe à la bataille de Leipzig. Cette victoire lui vaut en récompense une épée d'or avec l'inscription « Pour bravoure », puis il combat au siège de Coblence. Il est blessé à l'épaule gauche, le , à la prise de Reims. Remis de sa blessure, il prend part à la prise de Montmartre et reçoit l'ordre de Saint-Georges (3e classe).