В октябре 1849 году Александр Карлович Баумгартен был назначен командиром Тобольского пехотного полка и отличился с ним в сражениях при д. Перед, на правом берегу р. Ваг, под Коморном и близ Темешвара. В Восточную войну 1853—1856 гг. Баумгартен оперировал со своим полком в пределах Малой Валахии и прославился геройским отражением 18 тысяч турок при Четати, за что был произведён в генерал-майоры и получил 20 апреля 1854 года орден св. Георгия 3-й степени № 480