По национальности азербайджанец «из беков г. Дербента, вероисповедания магометанского». По последним исследованиям — лезгин. Племянником Ниматулла-бек Гайдарова был депутат-лезгин Государственной думы III созыва от Дагестанской области и Закатальского округа Ибрагим-бек Гайдаров. О суннитской принадлежности генерала писал и дагестанский историк ал-Хасан ал-Алкадари (ум. 1910) в своём сочинении «Асари Дагестан» («Исторические сведения о Дагестане»), где в числе прочих упоминает и влиятельных суннитов г. Дербент – двух братьев Гайдаровых:«Также еще живы в нашу эпоху в городе Дербенте из класса влиятельных правителей из суннитской группы генерал Араблинский, родом из Джарского владения, поселившийся там, дербентс­кий уроженец генерал Ниматулла-бек Гайдаров, брат последнего капитан Минетулла-бек Гайдаров со своими сыновьями…».Родился 4 октября 1827 года, учился в Дербентском уездном училище. В службу вступил 3 мая 1843 году милиционером в Казикумыхскую конную милицию и сейчас же выступил в поход против горцев, за отличие в котором 30 марта 1846 года был произведён в прапорщики милиции. В этом же году был сформирован Самурский пехотный полк, в который Гайдаров был переведён 21 июня портупей-прапорщиком.