Далее Тархан-Моуравов принимал участие в войне с кавказскими горцами и неоднократно удостаивался орденов. Так, в 1830 году он был награждён орденом св. Анны 4-й степени, в следующем году получил орден св. Анны 3-й степени с бантом, а ещё через два года — орден св. Владимира 4-й степени с бантом. 2 марта 1839 года он, в чине поручика, был пожалован золотой шпагой с надписью «За храбрость». Вслед за тем он был произведён в штабс-капитаны и назначен правителем города Нухи Елизаветпольской губернии.