Khodzjajev kom fra en familie av rike handelsfolk. I 1907 ble han sendt av sin far til Moskva. Der oppdaget han raskt den voldsomme forskjellen mellom samtidens europeiske samfunn og teknologi, og de gamle, tradisjonsbundne levemåtene i hans hjemland.