В Советской Средней Азии борьба с остатками контрреволюционных сил была особенно тяжелой и продолжительной. За отличия в сражениях с врагами Бухарская Народная Советская Республика награждала своих воинов орденом, который первоначально назывался Знаком Военного отличия, а позднее — орденом Красной Звезды БНСР. Некоторые наиболее отличившиеся воины Бухарской Красной Армии имели по две и даже по три национальные бухарские награды. Помощник военного комиссара 1-го Бухарского кавалерийского имени ЦК Бухарской Компартии полка Ярулла Хасаншин первую свою награду, орден Красной Звезды БНСР 3-й степени, получил за бой под кишлаком Кушхана 2 ноября 1922 года. Следующей награды, ордена 2-й степени, он был удостоен за отличие при уничтожении банды Астан-Корхул-бека 6 февраля 1923 года. Наконец, высшую, 1-ю степень бухарского ордена Я. Хасаншин получил за спасение окруженного басмачами отряда милиции. Столько же наград Бухарской НСР имел и командир эскадрона того же полка М. Ульянов.

Советская Россия на помощь молодым и не имеющим опыта национальным частям Красной Армии прислала лучшие свои силы, закаленные на фронтах гражданской войны. Многие русские красноармейцы и командиры с гордостью носили бухарские награды, которыми была отмечена их помощь в борьбе с басмачеством в Средней Азии.

Командир корпуса П. А. Павлов за отличия в борьбе с басмачеством был награжден орденом Красной Звезды БНСР 1-й степени. В 1923 году после нескольких удачно проведенных новых операций против басмачей IV Всебухарский Курултай (съезд) отметил заслуги П.А. Павлова небывалой дотоле наградой — холодным оружием с прикрепленным к нему знаком бухарского ордена. В Грамоте ЦИК Бухарской НСР, преподнесенной П. А. Павлову вместе с наградой, говорилось: „Благодарный бухарский народ в лице своего выборного органа четвертого Всебухарского Курултая постановил присудить Вам для ношения почетную серебряную шашку с орденом Военного Отличия 1-й степени на эфесе. Означенное отличие присуждается Вам, глубокоуважаемый товарищ Павлов, за Ваши победы над врагами бухарского народа". Текст Грамоты был повторен на клинке. Ножны шашки были украшены пятью миниатюрными золотыми знаками ордена.