Википедия считает что Внутренние войска ведут свою историю аж из времен Ивана Грозного, от самой Опричнины.
Началом образования опричного войска можно считать 1566 год, когда был сформирован отряд в 1000 человек, отобранных из «опричных» уездов. В дальнейшем число «опричников» достигло 6000 человек. В Опричное войско включались также и отряды стрельцов с опричных территорий.
Но это не жильцы. Царь Иван Грозный ввёл для «охранения Москвы» институт так называемых «жильцов». По нарядам воевод на «житие в столицу» направлялись дворяне, которые составили войско численностью до 3 000 человек, они сменялись каждые три месяца. Функции поддержания общественного порядка до 1565 года исполнялись опричниками. Затем из них царь создал особое «опричное войско». В дальнейшем, по южным городам тогдашнего Русского царства были размещены «жилые полки», которые служили своего рода пограничной стражей.
«Жилые полки» были заменены Петром Первым «гарнизонными войсками», особым типом войск, состоявшим из прежних городовых стрельцов, солдат, рейтаров и из неспособных (старых, женатых и тому подобное) к полевой службе людей новых регулярных полков. До этого времени их функции исполняли царская пехота и городовые казаки.
Отдельный корпус внутренней стражи (ОКВС) был сформирован 30 марта 1816 года (на основании указа «О именовании внутренней стражи Отдельным корпусом внутренней стражи») сведением подразделений бывшей Инспекции внутренней стражи, поэтапно созданной в 1811 году несколькими указами Александра I: от 16 и 17 января, а также от 27 марта.
1 (13) февраля 1817 года, в составе ОКВС, на основании утверждённого положения «Об учреждении жандармов внутренней стражи»[6], были сформированы подразделения жандармов. Обязанности жандармов совпадали с обязанностями внутренней стражи, за исключением сбора податей и охраны присутственных мест и острогов.
В 1864 году в результате военной реформы Отдельный корпус внутренней стражи был упразднен и были созданы местные войска.
В 1836 году жандармские подразделения внутренней стражи были переданы в состав Корпуса жандармов, созданного ещё в 1827 году под эгидой III отделения Собственной Его Императорского Величества канцелярии. В результате чего Корпус жандармов реорганизован в Отдельный корпус жандармов, с созданием на территории Империи нескольких (сначала пять, потом восемь) жандармских округов.
Красная гвардия — добровольные вооружённые отряды, создававшиеся территориальными партийными организациями РСДРП(б), союзными ей организациями, Советами рабочих депутатов и ревкомами для осуществления революции 1917 года в России, основная форма вооружённых организаций большевиков во время подготовки и осуществления Октябрьской революции и первых месяцев Гражданской войны.
Отряды Красной гвардии общероссийского командования не имели, создавались и расформировывались решениями партийных и советских органов на местах. В июне 1918 года влилась в РККА.
После Октябрьской революции перед Советским государством остро встал вопрос организации внутренней безопасности. Требовалось создание государственных органов, которые смогли предотвратить как контрреволюционное движение, так и проводить борьбу с преступностью на подконтрольных ей территориях.
С этой целью в период с января по март 1918 года создаются первые вооружённые отряды при ВЧК и чрезвычайных комиссиях на местах.
Позже в марте 1918 года происходит объединение местных отрядов Народных комиссариатов в Боевые Отряды ВЧК.
10 июля 1934 года ЦИК СССР постановил создать общесоюзный Народный комиссариат внутренних дел (НКВД). Этим же постановлением Войска ОГПУ разделены на пограничную и внутреннюю охрану НКВД СССР, или внутренние войска (с 1946 года — МВД СССР).
В период с 1 сентября 1939 года по 21 марта 1989 года Внутренние войска входили в структуру Вооружённых Сил СССР, а подчинялись Министерству внутренних дел СССР.
3 января 1960 года Совет Министров СССР упраздняет Министерство внутренних дел СССР, передав его функции министерствам внутренних дел союзных республик. Соответственно, Внутренние войска распределяются по союзным республикам и переходят в подчинение республиканских МВД по региональному принципу. С 1968 года Внутренние войска снова оказываются в структуре МВД СССР.
21 марта 1989 года указом Президиума Верховного Совета СССР Внутренние войска МВД СССР (наряду с Пограничными войсками КГБ СССР и Железнодорожными войсками) были выведены из состава Вооруженных Сил СССР.
25 декабря 1991 года в результате Распада СССР Внутренние войска МВД СССР прекращают своё существование. Части и соединения Внутренних войск вошли в состав Вооружённых сил вновь образовавшихся государств-членов СНГ.
Внутренние войска МВД России созданы в 1992 году после распада СССР. В состав войск вошли все бывшие формирования Внутренних войск МВД СССР, дислоцированные на территории РСФСР.
Войска национальной гвардии Российской Федерации были преобразованы из Внутренних войск МВД России указом Президента Российской Федерации от 5 апреля 2016 года. Правовая основа деятельности Росгвардии регламентирована Федеральным законом РФ от 03.07.2016 № 226-ФЗ «О войсках Национальной гвардии Российской Федерации» (принят ГД РФ 22 июня 2016 года, одобрен СФ РФ 29 июня 2016 года, подписан Президентом РФ 3 июля 2016 года.).