В 1868 году Малама, пройдя курс наук в Николаевской академии Генерального штаба и сдав экзамены по 2-му разряду г., в тот же день зачислен в штаб Кавказского военного округа. 8/20 февраля того же года получил чин штабс-ротмистра, в следующем году, 17/29 мая, переведён поручиком в Генеральный штаб и назначен офицером для особых поручений в штаб Туркестанского генерал-губернатора.  г. командирован в Красноводский отряд отрядным адъютантом. В Туркестане он неоднократно принимал участие в походах против Шахрисябзских беков и Кокандского ханства, за отличия был произведён в штабс-капитаны ( года) и капитаны ( года). В 1871 г. в качестве делегата Кавказа командирован в Вену для разбора турецким судом дела об ограблении русской почты.  г. назначен для поручений при штабе Кавказского военного округа.  г. награждён за отличие орденом св. Станислава 3-й степени, а за труды, понесённые во время действий и занятий наших войск на юго-восточном берегу Каспийского моря — орденом св. Владимира 4-й степени ( г.).