Гайдаров Нейматулла-бек Хаджи-Касым-бек оглы, азербайджанец, родился в Дербенте 4 октября 1827 г. Его отец, поручик милиции (иррегулярное российское войско на Кавказе, набираемое из некоторых местных народностей) Хаджи-Касум-бек Гайдаров принадлежавший к древнему роду дербентских беков, был человеком прогрессивных для своего времени взглядов. Несмотря на откровенный бойкот влиятельных мусульманских священнослужителей, он первый из местных жителей отдал своего 8-ми летнего сына Нейматулла-бека во вновь открывшееся в 1837 г. Дербентское русское уездное училище, первое русскоязычное светского учебное заведения в Дагестане.
После окончания учебы в мае 1843 г. молодой Нейматулла-бек вступил милиционером в Казикумыхскую конную милицию, которая вела боевые действия против горцев в Дагестане.
Через 3 года, в марте 1846 г. «за отличие» он был произведен в прапорщики милиции (первый офицерский чин в кавказской милиции).
В этом же, 1846 г. был сформирован Самурский 83-й пехотный полк, в который Гайдаров был переведен портупей-прапорщиком.
Дальнейшая боевая служба Нейматулла-бека Гайдарова неразрывно связана с историей Самурского полка, в котором он прослужил 38 лет.
«За отличие» при взятии штурмом твердыни Среднего Дагестана аула Салты 3 декабря 1847 г. Гайдаров был произведен в прапорщики.
Все последующие обер-офицерские чины Гайдаров также получил «за боевые отличия».
В июле 1850 г. «за отличие» при осаде укрепленного селения Чох, был произведен в подпоручики, а в октябре того же года назначен заведующим штуцерной командой полка.
13 марта 1852 г. Нейматулла-беку Гайдарову было объявлено «Высочайшее благоволение» и он был произведен в поручики.
В октябре 1855 г. поручик Гайдаров назначается командующим ротой.
18 октября 1857 г. «за отличие в делах с горцами Салаватии» Гайдаров был произведен в штабс-капитаны и удостоен ордена Святого Станислава 3-й степени с мечами и бантом.
«За отличие в делах с горцами в Ичкерии и Аухе» в апреле 1860 г. Гайдаров был награжден орденом Святой Анны 3-й степени с мечами и бантом.
В октябре того же 1860 г. был командирован «для заведывания работами из жителей по проложению дорог». По окончанию дорожных работ 1 ноября 1863 г. был возвращен в свой полк и назначен командиром роты, а затем батальона.
20 февраля 1861 г. «за отличие в делах против горцев во время летней экспедиции 1859 года» Гайдаров был произведен в капитаны.
1 июля 1868 г. назначен командующим 4-м кадровым батальоном полка и одновременно Дешлагарским (ныне Сергокала, Дагестан) воинским начальником.
В июне 1869 г. Гайдаров был произведен в майоры.
8 ноября 1870 г. был назначен председателем полкового суда, а 3 ноября 1871 г. временным членом временного военного суда.
За отлично-усердную службу 18 июня 1872 г. Нейматулла-бек Гайдаров был награжден орденом Святого Станислава 2-й степени, а 4 марта 1873 г. «за выслугу 25 лет в офицерских чинах» - орденом Святого Владимира 4-й ст. с бантом
С началом русско-турецкой войны (1877—1878 гг.)батальон Гайдарова был включен в состав Гунибского отряда.
29 августа 1877 г. восставшие горцы Дагестана напали на инженерную команду, работавшую на Салтинском (Георгиевском) мосту, в 5 верстах от Гуниба, истребили рабочих и овладели им. Мост этот, переброшенный через реку Кара-Койсу в самом узком месте Салтинского ущелья, служил единственным обеспеченным сообщением Нагорного и Северного Дагестана, а потому имел важное стратегическое значение. Он весь был крыт железом и по обеим сторонам имел башни с железными воротами. Мятежники, заняв мост, укрепились на нем, а на дороге устроили завалы. Майору Гайдарову было приказано: с батальоном и 2-мя горными орудиями немедленно овладеть мостом, избегая порчи его артиллерийским огнем. Гайдаров превосходно исполнил поручение: самурцы достигли башни, отбили ворота, ворвались на мост и после жестокой рукопашной схватки обратили мятежников в бегство. Гайдаров в этом деле был контужен.
10 сентября 1877 г. батальон майора Гайдарова взял штурмом аул Куппы. При этом Гайдаров, действуя на левом фланге, первым ворвался в аул и овладел наиболее укрепленной его частью.
4 октября 1877 г. штурмом взяты были Лавашинские высоты. «В воздаяние за отличие, оказанное в деле против мятежных горцев в Дагестане, 4 октября 1877 года, где взял штурмом укрепленные завалы и, открыв губительный огонь, обратил неприятеля в полное бегство» командир батальона майор Нейматулла-бек Гайдаров был награжден орденом св. Георгия 4-й степени.
2 июня 1878 г. Нейматулла-бек Гайдаров был назначен командующим вновь сформированного 5-го Дагестанского конно-иррегулярного полка. После расформирования полка, 1 ноября 1878 г. вернулся в 83-й пехотный Самурский полк.
25 марта 1879 г. Нейматулла-бек Гайдаров назначается командующим 2-м Дагестанским конно-иррегулярным полком.
19 февраля 1880 г. «за военные отличия» он был произведен в подполковники.
22 апреля 1889 г. Нейматулла-бек Гайдаров вновь был возвращен в Самурский полк и назначен командующим 1-м батальоном полка.
Когда началась Ахал-Текинская экспедиция, в состав Закаспийского отряда генерала Скобелева вошли 1-й и 3-й батальоны Самурского полка. В этой экспедиции подполковник Гайдаров особенно отличился 12 января 1881 г., командуя одной из трех штурмовых колонн при осаде Геок-Тепе. «В воздаяние отличного мужества, храбрости и распорядительности, оказанных в деле с текинцами при взятии 12 января укрепленного Геок-Тепе» Нейматулла-бек Гайдаров получил беспримерную для подполковника награду - орден св. Георгия 3-й степени и произведен в полковники (по статусу этим орденом награждался только генеральный состав).
14 февраля 1882 г. он был награжден орденом св. Владимира 3-й степени с мечами.
13 марта 1882 г. разрешено принять и носить пожалованный шахом Персидским орден Льва и Солнца 3-й степени.
2 декабря 1884 г. Нейматулла-бек Гайдаров был произведен в генерал-майоры, а вскоре был зачислением в запас армейской пехоты.
Последнее годы жизни Гайдарова прошли в Дербенте.
Умер Гайдаров Нейматулла-бек Хаджи-Касым-бек оглы 27 января 1901 г. Похоронен в Дербенте.
Из личного дела генерал-майора Гайдарова Нейматулла-бек Хаджи-Касым-бек оглы: «…Мусульманин по религии, Гайдаров отлично знал душу русского солдата и горячо его любил. Солдаты платили ему такой же любовью и шли с ним на самые рискованные предприятия».
В Военной энциклопедии И. Сытина генерал Нейматулла-бек Гайдаров назван «Слава и гордость 83-го пехотного Самурского полка».
В родном городе Дербенте именем Нейматулла-бека Гайдарова названа улица.