Bistram trat bereits sehr jung ins Semjonow-Garde-Regiment der kaiserlich russischen Armee ein. Im Jahr 1793 war er Kapitän Finnländischen Jäger-Bataillon. Er nahm 1794 an den Kämpfen in Litauen teil. Er stand von 1797 bis 1802 bei der Garnison von Kronstadt und seit 1802 im Litauischen Musketier-Regiment. Nachdem er 1804 zum Oberstleutnant avanciert war, zeichnete er sich im Vierten Koalitionskrieg bei Preußisch Eylau aus, wofür er mit dem St.-Wladimir-Orden IV. Klasse geehrt wurde. Zum Ende des Krieges war er zum Oberst aufgestiegen und Kommandeur des Regiments. Er nahm 1808 am Finnlandkrieg teil und erhielt den goldenen Ehrendegen. 1810 wurde er Chef seines inzwischen umbenannten 33. Jäger-Regiment. Von 1811 bis 1815 war er Kommandeur einer Jägerbrigade, zusammengesetzt aus dem 1. und 33. Jäger-Regiment. Auch während des Russlandfeldzuges und in den Befreiungskriegen konnte er sich auszeichnen. Für seinen Einsatz bei Malojaroslawez erhielt er seine Beförderung zum Generalmajor und für den bei Wjasma den St.-Georgs-Orden IV. Klasse sowie für die Einnahme von Paris den St.-Georgs-Orden III. Klasse. Von 1815 bis 1825 war er Kommandeur des Pawlow-Garde-Regiments, seit 1819 zugleich Kommandeur der 2. Brigade der 2. Garde-Infanterie-Division. Alexander I. beurlaubte ihn 1825 und kommandierte ihn zur Suite. Bistram hat im Jahr 1826 seine Beförderung zum Generalleutnant erhalten.