625 конвойный полк ВВ МВД СССР(в/ч6588) г. Ухта
Сформирован приказом МВД СССР № 00308 от 01.06.1951 из личного состава расформированного 399 конвойного полка МВД СССР как отряд ВОХР (г. Воркута) Интинского отдела ВОХР Минерального и Речного лагерей ГУЛАГ МВД СССР. Приказом МВД СССР № 00499 от 20.07.1951 отряд переименован в 67 отряд 15 отдела ВОХР ГУЛАГ МВД СССР(ранее Интинский отдел ВОХР Минерального и Речного лагерей ГУЛАГ МВД СССР) г. Воркута. Распоряжением начальника ГУЛАГ от 19.04.1954 67 отряд военизированной стрелковой охраны включен в состав 19 отдела военизированной стрелковой охраны МВД СССР(г. Воркута). В 1961 году отряд переформирован в 278 отд. дивизион конвойной охраны(в/ч6588)г. Воркута(Постановление СМ СССР от 13.01.1961). Приказом МВД РСФСР № 0258 от 26.04.1962 278 отд. дивизион конвойной охраны переформирован в 898 отд. конвойный батальон(в/ч6588). Приказом МВД РСФСР № 0531 от 31.08.1962 898 отд. конвойный батальон(в/ч6588) переформирован в 278 отд. дивизион конвойной охраны(в/ч6588)г. Воркута 55 отдела конвойной охраны. Приказом МВД СССР № 0?? от 28.11.1968 278 отд. дивизион конвойной охраны переформирован в 898 отд. конвойный батальон(в/ч6588).
2 дивизион конвойной охраны (в/ч 6648) г. Ухта приказом МВД СССР № 0? от 17.11.1959 переименован в 8 дивизион конвойной охраны (в/ч 6648) г. Ухта. Приказом МВД СССР № 00187 от 20.04.1961 8 дивизион конвойной охраны (в/ч 6648) г. Ухта. переименован в 286 отд. дивизион конвойной охраны МВД СССР (в/ч 6648) г. Ухта. Приказом МВД РСФСР № 0258 от 26.04.1962 286 отд. дивизион конвойной охраны переформирован в 898 отд. конвойный батальон (в/ч 6648) г. Ухта. Приказом МВД РСФСР № 0531 от 31.08.1962 899 отд. конвойный батальон (в/ч 6648) г. Ухта. переформирован в 286 отд. дивизион конвойной охраны (в/ч 6648) г. Ухта 55 отдела конвойной охраны МООП РСФСР. Приказом МВД СССР № 0?? от 28.11.1968 286 отд. дивизион конвойной охраны переформирован в 899 отд. конвойный батальон (в/ч 6648) г. Ухта
Приказом МВД СССР № 0465 от 23.04.1979 898 конвойный батальон (г. Воркута) и 899 конвойный батальон(г. Ухта) переформированы в 625 конвойный полк(в/ч 6708) г. Ухта. 898 конвойный батальон переименован в 3 батальон 625 конвойного полка. Приказом МВД России № 059 от 10.10.1996 625 конвойный полк расформирован.