Історія Східного територіального командування бере свій початок з 11 березня 1921 року з почесним найменуванням „Слобожанська”.
31 січня 1944 року в м. Донецьк було створено окремий батальйон внутрішніх військ з конвоювання та охорони підсудних (в/ч 3004).
30 вересня 1966 року розпочалася службово-бойова діяльність спеціальних моторизованих військових частин міліції внутрішніх військ в м. Донецьк (в/ч 3037) та м. Луганськ (в/ч 3035).
18 січня 1990 року створено окремий спеціальний моторизований батальйон міліції внутрішніх військ в м. Маріуполь (в/ч 3057).
2 січня 1992 року сформовано управління 4-ї дивізії Національної гвардії України в м. Донецьк (в/ч 2240), а 17 грудня 1999 року Указом Президента України в/ч 2240 передано до складу внутрішніх військ МВС України.
30 жовтня 1993 року сформовано окремий батальйон внутрішніх військ в м. Суми (в/ч 3051).
1 серпня 1996 року був створений 1-й військовий госпіталь внутрішніх військ в м. Донецьк (в/ч 2249).
19 жовтня 2000 року на базі управління 4-ї дивізії ВВ МВС України (в/ч 2240) створено Управління Східного територіального командування ВВ МВС України.
Зона відповідальності Східного територіального командування внутрішніх військ МВС охоплює чотири області: Донецьку, Луганську, Харківську та Сумську.
До складу Східного ТрК входять: окрема бригада внутрішніх військ, спеціальні моторизовані військові частини міліції внутрішніх військ, окремий батальйон з конвоювання та охорони підсудних внутрішніх військ, перший військовий госпіталь внутрішніх військ МВС України.