В соответствии с Соглашением СНГ от 9 октября 1992 года и Решением СНГ от 22 января 1993 года сводный казахстанский батальон находился в Горном Бадахшане и выполнял боевую задачу по охране таджико-афганской границы в кризисный период после начала гражданской войны в Таджикистане. Совместно с казахстанским батальоном на смежных участках схожие задачи выполняли российские, узбекские и кыргызские подразделения.

Первоначально осенью 1992 года в Таджикистан был направлен один отдельный воздушно-десантный батальон без техники в количестве 300 воинов-десантников 35-й отдельной гвардейской воздушно-десантной бригады, дислоцированной в Капчагае. С весны 1993 года на основании Постановления Верховного Совета Республики Казахстан от 15 апреля 1993 года и Постановления Кабинета Министров Республики Казахстан № 335 от 30 апреля 1993 года был сформирован Отдельный сводный стрелковый батальон.

Боевая задача казахстанских военнослужащих в Таджикистане заключалась в усилении блокпостов и застав пограничных отрядов РФ сначала в городе Хорог, а затем в населенном пункте Калаи-Хумб.
Всего, с сентября 1993 по февраль 2001 в операции по стабилизации ситуации в Таджикистане приняли участие 10 300 военнослужащих ВС РК.