В военную службу Тархан-Моуравов принят 7 июня 1821 года прапорщиком в Тифлисский гарнизонный батальон. Затем служил по армейской пехоте и принимал участие в походах против горцев на Кавказе.