21 сентября 1838 г. приказом по Кавказскому корпусу № 108 награжден орденом Св. Анны 3-й степени с бантом.
15 января 1839 г. приказом по Кавказскому корпусу № 10 произведен в поручики.
4 декабря 1839 г. приказом по Кавказскому корпусу № 152 получил монаршее благоволение.
18 декабря 1839 г. приказом по Кавказскому корпусу № 156 награжден единовременно 300 руб. ассигнациями.
17 февраля 1840 г. Высочайшим приказом произведен в штабс-капитаны.
30 июня 1841 г. приказом по Кавказскому корпусу № 99 награжден единовременно 300 руб. серебром.
27 апреля 1843 г. приказом по Кавказскому корпусу № 66 произведен в капитаны с производством жалованья по 315 руб. серебром в год.
9 июля 1844 г. приказом по Кавказскому корпусу № 88 награжден единовременно 307 руб. серебром.
12 апреля 1845 г. приказом по Кавказскому и 5 пехотному корпусам № 8 награжден орденом Св. Владимира 4-й степени с бантом.
2 марта 1847 г. Высочайшим приказом произведен в майоры.
23 января 1849 г. награжден орденом Св. Анны 2-й степени.
20 января 1853 г. Высочайшим приказом произведен в подполковники. Жалованье получал по требованиям начальника Кумыкского окружного интендантского управления Кавказского военного округа на основании Высочайшего повеления, объявленного в приказе по Кавказскому корпусу от 27 апреля 1843 г. № 60.
На службе состоит по кавалерии. Жительство имеет в г. Кизляре».
В списке военно-служилых людей – пенсионеров Терской области 1863–1866 гг. Дев лет-Мирза Шихалиев обозначен в чине подполковника. (См. Послужной список офицеров из азиатцев… сентябрь 1866. – ЦГА СО ССР. Ф. 12. Оп. 5. Д. 191 (1867). Л. 131–141).
Следует отметить, что в списке офицеров, где давалась характеристика их военных качеств, относительно Шихалиева отмечено: «кроткий», «очень серьезный», «храбрый».
Как видно из приведенного, Д.-М. Шихалиев успешно делал карьеру, пользовался большим авторитетом среди офицерского состава и военного командования. С 1841 года работал письменным переводчиком при штабе войск Кавказской линии, а с 1853 г. – главным приставом магометанских народов (ногайцев, туркмен и др.), кочевавших в Ставропольской губернии. Ушел Д.-М. Шихалиев на пенсию в конце 60-х годов, имел пенсию 307 руб. серебром в год. Последние годы жизни он провел главным образом в Кизляре. В Кизляре, как сообщает Шихалиев в одном из своих писем, он жил по улице Лорис-Меликова в собственном доме. Как нам удалось увидеть, дом Шихалиева (теперь это ул. Пролетарская, д. 10) представляет собой большой благоустроенный особняк с просторным парадным подъездом, двором, с двумя домами (один – двухэтажный, другой – одноэтажный).