Войсковая часть 3219 была сформирована приказом Закавказской Чрезвычайной комиссии от 30 декабря 1923 года №262 в Тифлисе из 55-го отдельного Грузинского дивизиона, из войсковых кадров Закавказской Чрезвычайной комиссии и добровольцев. Первоначально носила название «Восьмой Закавказский полк войск ОГПУ».
Уже в год своего создания и становления воинская часть участвовала в подавлении восстания на территории ряда районов Западной Грузии. Подразделения воинской части проводили успешные операции по ликвидации банд в Караязском, Шамтадинском, Шамхорском районах, в Нуха-Закатальском, Релагезском округах, в Нагорном Карабахе. Весной 1932 года бронедивизион воинской части выезжал в Туркмению, для усиления маневренного отряда по борьбе с бандитизмом.
Родина высоко ценила героическую борьбу воинов-чекистов в годы первой пятилетки. Президиум ВЦИК Союза ССР за боевые заслуги в борьбе с бандитизмом наградил воинскую часть почетным революционным красным знаменем. 19 января 1933 года председатель ЦИК Грузинской ССР товарищ Махарадзе вручил это знамя. С тех пор этот день стал для личного состава войсковой части 3219 знаменательным и праздничным днем.
В истории части много славных страниц. Свою лабинскую летопись она начала в 1992 году. После распада Советского Союза воинская часть была передислоцирована из города Тбилиси в город Лабинск Краснодарского края.
Личный состав части всегда с честью выполнял поставленные задачи на территории ЮФО, республик Карачаево-Черкесия, Дагестан, Чеченя.
Воинская часть награждена орденом Красной Звезды, медалью «За оборону Кавказа», почетным вымпелом Министра внутренних дел Союза ССР, Почетной грамотой Министерства внутренних дел России, памятным знаком Главнокомандующего Российской Федерации, воинской части вручено свыше 10 памятных знамен. Многократно личному составу воинской части объявлялись благодарности от государственных органов, общественных организаций, граждан Советского Союза и Российской Федерации.
Два военнослужащих воинской части — Даниил Сапа и Евгений Автономов — навечно зачислены в списки личного состава воинской части.
Пять воспитанников воинской части стали Героями Советского Союза – Андрей Гаврилович Лужецкий, Иван Михайлович Кабзун, Гавриил Васильевич Кузякин, Иван Дмитриевич Бузыцков, Павлин Алексеевич Люлин. Героем России стал Николай Николаевич Шевелев.
Сегодня, как и в былые годы, личный состав воинской части готов с честью выполнить любую поставленную задачу по защите конституционного строя, обеспечению общественного порядка на территории Российской Федерации.