История войсковой части начиналась в первой половине двадцатых годов двадцатого века. В России только что окончилась Гражданская война. В молодой Советской стране действовало националистическое подполье, наблюдались антисоветские выступления, разгул уголовного бандитизма.
Для подавления восстаний и мятежей были созданы части ОГПУ-НКВД. Приказом Закавказской Чрезвычайной комиссии в 1924 году была образована войсковая часть 3219 (8 полк войск ОГПУ). Боевой путь полка начинался в городе Тифлисе (ныне Тбилиси).
За свою историю часть прошла большой боевой путь. Это и борьба с бандитизмом в Туркмении, советско-финская война, другие вооруженные конфликты и боевые действия в СССР и России.
За почти столетнюю историю нет ни одной боевой задачи, которую бы не выполнила эта воинская часть.