Красная Армия Хорезмской Народной Советской Республики была создана по решению 1-го Всехорезмского курултая Советов народных представителей в апреле 1920 года. Был образовав Народный назират (комиссариат) по военным делам. Красная Армия ХНСР сначала комплектовалась на началах добровольчества. После низложения правительства ХНСР, возглавлявшегося младохивинцами (март 1921 года), и образования нового правительства во главе с коммунистами (май 1921 года) была реорганизована. К середине 1921 года Красная Армия ХНСР насчитывала около 5 тысяч человек. В сентябре того же года была введена воинская обязанность. Армия участвовала в борьбе с басмачами. Официальные источники сообщают, что на территории республики, "в песках растет число басмачей", и что, они, накопив силы, участвуют в боях. Военные действия, проводившиеся в 1922-23 годах, не только поставили командование Красной Армии в затруднительное положение, но и оказали серьезное влияние на политический климат республики. Командование Красной Армии не вступало в переговоры с руководителями повстанческого (басмаческого) движения, используя метод силового давления. Созданные в республике "чрезвычайные тройки по борьбе с басмачеством" (конец 1922 года), имели право в течении 24 часов расстреливать повстанцев и подозреваемых в оказании им помощи. В боях с басмачеством принимала активное участие кавалерийская дивизия под командованием легендарного Семёна Буденного. К лету 1923 в состав Красная Армия ХНСР входили кавалерийский полк, отдельный кавалерийский дивизион, пехотный полк, вспомогательные подразделения и учреждения. В начале 1924 года для подавления восстания в окрестностях Хивы, на помощь были брошены 4-й Актюбинский и 82-й Туркестанский кавалерийские полки, авиаэскадрилья, а также дополнительные красноармейские части из Турткуля.