В начале 1867 г. он оставил службу в гвардии и 13 апреля того же года был зачислен по армейской пехоте с откомандированием в распоряжение командующего войсками в Туркестанской области, где сначала был начальником Джизакского гарнизона, а затем в должности начальника кавалерии принял участие в Бухарской кампании. За отличие, оказанное при штурме Чапан-Атинских высот под Самаркандом, 1 мая 1868 г. Штрандман был произведён в полковники.