Начало службы барона Бистрома ознаменовано участием его в двух походах; в русско-турецкой войне 1828—1829 годов, вместе с полком, он находился, между прочим, при осаде крепости Варны, а перейдя затем в 1831 году в пределы возмутившейся Польши, принял участие в сражении при Жолтках и во взятии приступом первых укреплений и городового вала Варшавы, причём за отличия в последней кампании был награждён орденом Святой Анны 4-й степени и польским знаком «Virtuti militari» 4-й степени, а также именным Высочайшим благоволением.