Родился 4/16 ноября 1841 года, происходил из дворян Екатеринославской губернии. Образование получил в Полтавском кадетском корпусе, из которого выпущен 13/25 июня 1861 года корнетом, и Константиновском военном училище, после чего служил в Лубенском гусарском полку. 4/16 ноября 1863 года произведён в поручики.
В 1868 году Малама, пройдя курс наук в Николаевской академии Генерального штаба и сдав экзамены по 2-му разряду 1/13 ноября 1868 г., в тот же день зачислен в штаб Кавказского военного округа. 8/20 февраля того же года получил чин штабс-ротмистра, в следующем году, 17/29 мая, переведён поручиком в Генеральный штаб и назначен офицером для особых порученний в штаб Туркестанского генерал-губернатора. 10/22 ноября 1869 г. командирован в Красноводский отряд отрядным адъютантом. В Туркестане он неоднократно принимал участие в походах против Шахрисябзских беков и Кокандского ханства, за отличия был произведён в штабс-капитаны (16/28 апреля 1870 года) и капитаны (26 июля/7 августа 1871 года). В 1871 г. в качестве делегата Кавказа командирован в Вену для разбора турецким судом дела об ограблении русской почты. 13/25 марта 1872 г. назначен для поручений при штабе Кавказского военного округа. 1/13 марта 1870 г. награждён за отличие орденом св. Станислава 3-й степени, а за труды, понесённые во время действий и занятий наших войск на юго-восточном берегу Каспийского моря - орденом св. Владимира 4-й степени (9/21 сентбяря 1872 г.).
16/28 января 1873 года Малама назначен в Высочайше разрешённую командировку с переименованием в коллежские ассесоры и с сохранением прав и преимуществ, присвоенных лицам, состоящим на службе в военных чинах. 17 февраля/1 марта 1874 г. - за отличие надворный советник; 5/17 декабря 1874 г. возвратился из командировки и переименован в подполковники Генерального штаба. 10/22 марта 1875 г. командирован в С.-Петербург для представления Государю Императору работ, произведённых в Турции; 30 марта/11 апреля 1876 г. награждён орденом св. Станислава 2-й степени. 30 ноября/12 декабря 1876 г. - и.д. начальника штаба Кавказской сводной казачьей дивизии.
С открытием в 1877 году военных действий против Турции, Малама вошёл в штаб главнокомандующего Дунайской армией и принимал непосредственное участие в разработке и проведении планов войны. За отличие 27 марта/8 апреля 1877 г. был произведён в полковники (со старшинством от 27 марта 1877 года) с назначением 7/19 июля 1877 г. приказом по действовавшему корпусу на Кавказско-турецкой границе командиром авангарда и затем - начальником штаба 2-й колонны отряда генерал-лейтенанта Девеля, штурмовавшего Карс. 17/29 августа 1877 г. приказом по главным силам действующего корпуса назначен начальником штаба отряда генерал-лейтенанта Лазарева на Мавряк Чае. "Особенно памятно участие Маламы в бое между Базарджикскими и Шатыр-Оглинскими высотами, где Малама проявил выдающуюся храбрость и боевую отвагу." Кроме того, в том же году за отличия в делах против турок он был удостоен орденов св. Анны 2-й степени с мечами и св. Владимира 3-й степени с мечами и 19 ноября/1 декабря пожалован золотой саблей с надписью «За храбрость».
7/19 января 1878 г. - начальник штаба Эриванского отряда. 22 января/4 февраля 1878 года полковник Малама был удостоен ордена св. Георгия 4-й степени
22 июня/4 июля 1878 г. по Высочайшему повелению назначен председателем во 2-ю специальную Мало-азиатскую Комиссию для разграничения, на основании Берлинского трактата, Российских владений с турецкими. 11/23 ноября 1878 г. пожалован персидский орден Льва и Солнца 2 степени.
По окончании военных действий Малама продолжил службу на должностях Генерального штаба, в 1879—1880 годах был начальником штаба Красноводского отряда и принимал участие в неудачном походе генерала Ломакина в Ахал-Текинский оазис. При назначении Скобелева начальником в Закаспии Малама поначалу возглавил передовой отряд в Бами; 29 мая/10 июня 1880 года назначен в распоряжение временно командовавшего войсками Закаспийского военного отдела генерал-адъютанта Скобелева. 28 августа/9 сентября 1880 г. назначен штаб-офицером для поручений при Его Императорском Высочестве Главнокомандующем Кавказской армией.
