В 1816 г. Внутренняя стража была переименована в Отдельный корпус ВС. В том же году было издано Положение о Внутренней страже. В 1817 г. при корпусе ВС созданы жандармские дивизионы (в Петербурге и Москве) и команды, сформированные из полицейских драгунских команд. К 1825 году части ВС имелись почти во всех городах. В 1853 г. ВС включала 523 гарнизонных батальона и два полубатальона, 564 инвалидных, 296 этапных и пять соляных команд (всего около 145 тысяч человек).
Воины Внутренней стражи принимали участие в боях и в Отечественную войну 1812 г. и в Крымскую войну 1854-1855 гг., когда в ряды ополчения влились 17,5 тысяч солдат стражи.
В 1864 г. Отдельный корпус ВС был упразднен, а его обязанности возложены на вновь сформированные местные войска (включали, кроме частей бывшей ВС, резервные, крепостные и госпитальные части). Позже, в 1886 г., была создана конвойная стража для сопровождения арестантов всех категорий в административные и судебные учреждения, к местам заключения и на принудительные работы.
После Октябрьской революции, в 1918 г., приказом Народного комиссариата внутренних дел конвойная стража была реорганизована на новых принципах, а годом позже Совет рабочей и крестьянской обороны принял постановление об объединении всех войск вспомогательного назначения, существовавших при некоторых ведомствах, и создании войск внутренней охраны республики. Впоследствии войска ВОХР (Военизированная охрана) - ВНУС (Войска внутренней охраны республики) - ВЧК (Всероссийская чрезвычайная комиссия) - ОГПУ (Объединённое государственное политическое управление) - НКВД (Народный комиссариат внутренних дел) неоднократно реорганизовывались, но их задачи оставались прежними - защита населения от любой угрозы, в том числе и внешней. Так было и в гражданскую войну, и во время инцидентов на озере Хасан и реке Халхин-Гол, и в советско-финляндской войне.
В Великой Отечественной войне соединения и части войск НКВД сражались с врагом на подступах к Москве и Ленинграду, в Одессе, Воронеже, Сталинграде, обороняли Северный Кавказ, вели тяжелые бои на Курской дуге. В борьбе с фашистами отдали свои жизни более 97 тысяч военнослужащих войск. За мужество и героизм, проявленные в боях за Родину, свыше 100 тысяч бойцов и командиров войск НКВД были награждены государственными наградами.