В ходе переформирования гарнизонных полков 19 (30) апреля 1764 г. из батальона, оставшегося от Дорогобужского гарнизонного полка, был учрежден Владимирский гарнизонный батальон. В состав батальона вошли четыре строевые, одна мастеровая и одна инвалидная роты.
Первым командиром Владимирского гарнизонного батальона был назначен премьер-майор Андрей Карзин, прослуживший на этой должности не менее 25 лет.
В обязанности гарнизонного батальона входило: набор рекрутов в губернии, сопровождение их в армейские полки, призрение инвалидов, распространение грамотности в войсках, поддержание порядка в гарнизонах и в городах, охрана гражданских объектов, лесничеств, военных заводов и др. Кроме того, гарнизонные батальоны являлись резервом армии.
Первостепенной задачей гарнизона являлось осуществление рекрутских наборов и отправка рекрутов под присмотром гарнизонных команд в армейские полки. Решение этих задач требовало невероятных усилий как от офицерского состава, так и от нижних чинов.
Так в 1787 г. под присмотром владимирских гарнизонных команд из Владимирского наместничества было направлено большое количество рекрутов в состав недавно сформированного Черноморского флота. Всего в соответствии с расписанием на октябрь месяц было назначено 2 128 уроженцев Владимирской земли.
С целью обеспечения грамотности в войсках при гарнизонном батальоне была создана школа для солдатских детей (военно-сиротское отделение). Воспитанники обучались «всему строевому и до воинской службы и ее порядка принадлежащему, грамоте, арифметике, барабанщичей науке, играть на флейте».
7 января 1797 г. император Павел I повелел все гарнизоны, несмотря на число батальонов, именовать полками, по фамилиям их шефов. В связи с этим 9 января 1797 г. Владимирский гарнизонный батальон был наименован Владимирским гарнизонным полковника Шурмана полком, а с февраля 1798 г. был наименован полковника Латышева полком.
При императоре Александре I восстановили исторические наименования полков. Гарнизонный полк, стоявший во Владимире, был вновь наименован Владимирским гарнизонным батальоном. По штату во Владимирском батальоне положено было иметь 2 штаб-офицера, 22 обер-офицера, 825 нижних чинов, 37 нестроевых чинов, 31 денщика. Всего в батальоне числилось 917 человек.
В июле 1809 г. в ходе очередной Русско-турецкой войны 1806–1811 гг. Владимирский гарнизонный батальон принял участие в высадке морского десанта под крепость Анапу в составе особой эскадры под командованием капитан-лейтенанта А. И. Перхурова.
По случаю выбытия из Владимира к местам боевых действий, Владимирский гарнизонный батальон 19 октября 1810 г. был наименован Керчь-Еникольским, а 17 января 1811 г. расформирован.
17 января 1811 г. во Владимире, как и по всей стране, была учреждена внутренняя стража и тогда же из одной роты, оставшейся от расформирования Свеаборгского гарнизонного полка и присоединенной к ней штатной губернской роты Владимирской губернии во Владимире был сформирован Владимирский внутренний губернский полубатальон. Полубатальон (позже наименован батальоном) состоял из двух рот и являлся основной составляющей внутренней стражи.
В 1811 г. в уездных городах Владимирской губернии: Александрове, Вязниках, Гороховце, Коврове, Меленках, Муроме, Переславле, Покрове, Судогде, Суздале, Шуе и Юрьеве были учреждены уездные инвалидные команды, названные по именам этих городов и поступившие в ведомство Владимирского внутреннего губернского батальона.
14 июля 1816 г. войска внутренней стражи были сведены в корпус внутренней стражи. Все батальоны этого корпуса были расписаны по 12 округам и наименованы гарнизонными батальонами. Гарнизонная часть во Владимире получила наименование Владимирский внутренний гарнизонный батальон.
По итогам проведенной в 1844 г. проверки 19 батальонов внутренней стражи Владимирский внутренний губернский батальон был отнесен к 1-му разряду. В батальоне наблюдалась «исправность и заботливость начальников», за что командиру батальона подполковнику Д. Сташевскому была объявлена «особенная благодарность» в приказе командующего Отдельным корпусом внутренней стражи генерал-лейтенанта А. Л. Тришатного.
24 мая 1847 г. Владимирский гарнизонный батальон был переведен в город Пермь и наименован Пермским внутренним гарнизонным батальоном. В то же время из Симбирска во Владимир прибыл Симбирский гарнизонный батальон, который был наименован Владимирским гарнизонным батальоном. В свое время Симбирский гарнизонный батальон был образован 19 апреля 1764 г. из одного батальона Глуховского гарнизонного полка.
На основании положения Военного совета № 149 от 20 июня 1848 г. дозволялось «назначать в батальоны и инвалидные команды внутренней стражи на родину нижних чинов, прослуживших бессрочно не менее пятнадцати лет». Таким образом, в составе Владимирского гарнизонного батальона стали служить большей частью уроженцы Владимирской земли.
13 августа 1864 г. был упразднен Корпус внутренней стражи и соответственно, во Владимире, как и во всех губернских городах, была упразднена внутренняя стража. Но в тот же день, на основании разработанных положений и штатов, был сформирован для внутренней службы губернский батальон, а в уездных городах уездные и местные команды. Владимирскому губернскому батальону был присвоен № 35.
Губернский батальон и уездные команды содержались для исполнения внутренней службы и принадлежали к составу местных войск.
В августе 1874 г. губернский батальон во Владимире был упразднен. Тогда же, 26 августа 1874 г., в губернском городе был учрежден Владимирский местный батальон, на который возложили исполнение гарнизонной службы.
В июле 1877 г., когда Россия находилась в состоянии войны с Турцией, из состава Владимирского местного батальона был выделен кадр на сформирование 38-го резервного пехотного батальона. Правительство возлагало на резервные части выполнения полной программы строевой подготовки войск и предполагало, что из состава резервных батальонов при мобилизации могут быть сформированы дополнительно пехотные полки. Однако 38-й резервный пехотный батальон участие в войне не принял, и в сентябре 1878 года был расформирован. А в соответствии с расписанием во Владимире в полном составе разместился с августа 1878 г. 79-й резервный пехотный батальон.
В соответствии с повелением императора Александра II «Об образовании из резервных, запасных и местных войск Европейской России 22 местных бригад» от 4 декабря 1881 г. в составе Московского военного округа была образована 17-я местная бригада с местом дислокации ее управления в городе Владимире. В состав бригады вошли разместившийся во Владимире и в уездных городах губернии Клязьминский резервный батальон, а также Солигаличский (в Костроме) и Окский (в Нижнем-Новгороде) резервные батальоны. 1-я рота батальона располагалась в г. Покрове, 2-я в Суздале, 3-я в Судогде, 4-я в г. Вязники, 5-я во Владимире. 18 октября 1892 г. управление 17-й местной бригады из города Владимира, где оно располагалось в течение 11 лет, в соответствии с утвержденной дислокацией было перемещено в Смоленск. Клязьминский резервный батальон вошел в состав 15-й местной бригады. С местом дислокации в Московской губернии.
Еще 11 апреля 1849 г. было принято решение об увековечивании на стенах Георгиевского зала Московского Кремля названий 47 воинских частей Отдельного корпуса внутренней стражи России. И сегодня на мраморных досках между витых колонн Георгиевского зала Большого Кремлевского дворца можно с гордостью прочитать «Владимiрскiй внутреннiй гарнизонный баталiонъ».
Внутренняя стража явилась предшественницей внутренних войск, на основе которых 5 апреля 2016 г. была образована Федеральная служба войск национальной гвардии Российской Федерации.