Özbek bir ailenin çocuğu olarak Buhara Emirliği döneminde Buhara'da doğdu. 1907 yılında babası tarafından Moskova'ya gönderildi. 1916'da Pan-Türkist Cedid hareketine katıldı ve babasının desteğiyle Genç Buharalılar Partisi'ni kurdu. 1917'deki Büyük Ekim Sosyalist Devrimi'ni bir şans olarak görüp hareketiyle birlikte Bolşevikler'e katılıp Taşkent Sovyeti'ne girdiler. Buhara Emirliği'ni 1917'de güç kullanarak devirmeye çalışsalar da bu girişim başarısız olunca Hocayev Taşkent'ten kaçtı ve bir daha ancak Eylül 1920'de Kızıl Ordu'nun Buhara'yı bombalayıp ele geçirmesiyle geri dönebildi.