Au cours de la Guerre russo-turque de 1828-1829, le général Bistram est chargé à la tête d'un détachement d'infanterie de défendre le côté sud de la forteresse de Varna assiégée par les troupes russes. Son comportement héroïque pendant le siège de Varna contribue à la reddition de la forteresse. Le , Nicolas I lui décerne l'Ordre de Saint-Alexandre Nevski. En 1831, il participe à la répression menée contre les insurgés polonais. Au cours de la Bataille d'Ostrołęka, il repousse six attaques polonaises en commandant une troupe d'arrière-garde. Il s'empare du pont enjambant la rivière Narew et, poursuivant son attaque, il entre dans Varsovie. Il est blessé à la cuisse et au pied droit pendant les combats. Cet exploit lui vaut l'Ordre de Saint-Georges ().