General-leytenant Hüseyn xan Kəlbəli xan oğlu Naxçıvanski 28 iyun 1863-cü ildə Naxçıvanda anadan olmuşdur. Kəlbəli xan Naxçıvanskinin oğlu, Ehsan xan Kəngərlinin nəvəsidir. Atası rus ordusunun general-mayoru idi. Ona görə də oğlunu - on beş yaşlı Hüseyn xanı Peterburqdakı Paj korpusu məktəbinə oxumağa göndərir. Bu məktəb imperatorun şəxsi himayəsində idi. Hüseyn xan 1881-ci ildə həmin məktəbi əla qiymətlərlə bitirərək, çarın xüsusi süvari qoşununda xidmət etmişdir. 1885-ci ilin martından 1886-cı ilin mayına qədər ikinci leytenant Xan Naxçıvanski 43-cü Tver Draqun alayına göndərildi, 30 avqust 1887-ci ildə leytenant rütbəsinə qaldırıldı.