Russian Turkestan
Nasrullah was born at Samarkand in 1874, the second of three sons of Abdur Rahman Khan. His brothers were Habibullah Khan who was his elder brother and Mohammed Omar Khan. Nasrullah's birth occurred during a period in which his father Abdur Rahman Khan was living in exile in Russian Turkestan.