До того как стать писателем и философом Мирза Фатали успел много чего повидать
1 ноября 1834 года Главноуправляющим в Грузии генерал-адъютантом бароном Григорием Владимировичем Розеном «как хорошо обученный языкам: арабскому, персидскому, турецкому и татарскому, назначен временно для занятий по Гражданской канцелярии Его Величества в помощь к штатным переводчикам».
В 1837 году состоял при Главноуправляющем Грузией генерал-адъютанте бароне Г. В. Розене в Абхазской экспедиции. Участвовал в высадке десанта на мыс Адлер.
В марте 1840 года по предписанию Тифлисского военного губернатора командирован в Гурию в качестве переводчика при Генерального штаба капитане Немировиче-Данченко для определения совместно с турецким комиссаром демаркационной границы со стороны Турции. 15 декабря 1840 года Мирза Фатали Ахундов был утверждён штатным письменным переводчиком восточных языков Учреждения для управления Закавказским краем.
2 февраля 1842 года Главноуправляющим Закавказским краем генералом от инфантерии Головиным был командирован с капитаном I ранга Путятиным в Астрабадский залив для прекращения набегов туркменских племен на персидские провинции Астрабад и Мазендеран. За «отлично-усердную службу» 2 октября 1842 года произведен в прапорщики.
1 марта 1846 года переведен письменным переводчиком в Канцелярию наместника кавказского. 30 июня 1846 года «за отлично-усердную службу» произведен в подпоручики.
26 июля 1846 года разрешено принять и носить пожалованный персидским шахом орден Льва и Солнца 3-й степени с алмазными украшениями.
По воле Наместника кавказского светлейшего князя М. С. Воронцова с 4 ноября 1848 года по 7 марта 1849 года был командирован в Персию для сопровождения генерал-лейтенанта Шиллинга, отправленного «с кабинетным письмом Государя Императора к Его Величеству Насреддин-шаху по случаю вступления его на престол».
10 марта 1850 года «Всемилостивейше награждён чином поручика». 19 августа 1852 года произведен в штабс-капитаны. 30 декабря 1854 года произведен в капитаны.
12 июля 1856 года по представлению командира Отдельного Кавказского корпуса генерал-адъютанта Н. Н. Муравьева за отлично-усердную службу, а также «за отличие в делах против неприятеля в продолжение кампании минувшего 1855 года в Азиатской Турции, Всемилостивейше пожалован орденом Святого Станислава 3-й степени».
16 сентября 1857 года на основании манифеста от 26 августа 1856 года получил учреждённую в память войны 1853—1856 гг. светло-бронзовую медаль на Георгиевской ленте.
С 5 ноября 1857 года по 5 октября 1858 года по приказу наместника кавказского был прикомандирован к действительному статскому советнику Коцебу, члену Совета Главного Управления Закавказского края на период проведения ревизии губернских и уездных учреждений Эриванской губернии.
В связи с преобразованием Канцелярии наместника кавказского, 31 декабря 1858 года был назначен письменным переводчиком в Главное управление наместника кавказского.
«За отлично-усердную службу» 10 января 1859 года удостоен ордена Святой Анны 3-й степени. По представлению и.д. наместника кавказского 31 декабря 1861 года произведён в следующий чин майора милиции. С апреля 1864 года член Кавказской археографической комиссии.
Высочайшим приказом от 18 июля 1864 года разрешено принять и носить «пожалованный Е. В. султаном» орден Меджидие 4-й степени.
Высочайшим приказом по военному ведомству от 15 октября 1864 года назначен состоять при Кавказской армии с оставлением в занимаемой должности письменного переводчика Главного управления наместника кавказского.
По представлению наместника кавказского Великого князя Михаила Николаевича 12 января 1866 года удостоен ордена Святого Станислава 2-й степени. 26 ноября «за труды по Археографической комиссии» всемилостивейше пожалован бриллиантовым перстнем.
В связи с преобразованием Главного управления и Совета наместника кавказского 1 января 1868 года назначен переводчиком по Департаменту Главного управления.
27 апреля разрешено принять и носить пожалованный шахом персидским орден Льва и Солнца 2-й степени со звездой.