В соответствии с Постановлением Верховного Совета Республики Казахстан, с 1993 по 1999 год свыше двух тысяч солдат и офицеров из частей оперативного назначения Внутренних войск выполняли боевые задачи на таджикско-афганской границе в составе отдельного стрелкового сводного батальона Республики Казахстан. Трагической датой для воинов Внутренних войск стало 7 апреля 1995 года. Тогда, 17 лет назад, в горном ущелье Пшихавр Республики Таджикистан завязался неравный бой с превосходящими силами бандформирований из сопредельной стороны. 17 молодых жизней забрал тот бой, многие получили ранения, но наши воины с честью выполнили свой воинский долг и остались верны Военной присяге, не уронили чести и достоинства Казбата.

Сейчас в горном ущелье Таджикистана установлена памятная доска в напоминание о том, какова цена мира и спокойствия.

Указом Президента Республики Казахстан № 3227 от 20.11.1996 года за мужество и самоотверженность, проявленные при исполнении воинского долга по охране внешних границ СНГ, посмертно награждены орденом «Айбын» ІІ степени 5 человек и 12 человек медалью «Жауынгерлік ерлігі үшін».

5 мая 2012 года в 14.00 часов на территории воинской части 6656 с участием лиц руководства ДВД, УВД и командования Внутренних войск, депутатов областного и городского маслихата, ветеранов-участников локальных войн, представителей НДП «Нур Отан» и учебных заведений состоится торжественный митинг посвященный открытию мемориала посвященный 17 погибшим солдатам и офицерам, с церемонией возложения венков.
А личный состав воинской части 6656 Внутренних войск МВД Республики Казахстан пройдет торжественным маршем отдавая дань памяти войнам-интернационалистам.