Полк сформирован 6 августа 1708 г. из гренадерских рот Воронежского, Пермского, Вологодского, Великолуцкого, Черниговского, Нарвского и Рязанского пехотных полков, в составе двух батальонов, под названием гренадерского Висберга полка.
После своего сформирования полк был назначен в состав армии Шереметева и принял участие в Северной войне. В 1709 г. он совершил поход в Восточную Пруссию и находился 2 февраля 1710 г. при штурме и взятии Эльбинга, а в 1711 г. полк принял участие в Прутском походе. 19 ноября 1712 г. полку было присвоено название гренадерского Кампенгаузена полка. В этом же году полк был назначен на усиление польско-саксонских войск и провёл несколько лет в Померании, Голштинии и Польше, принимая участие в штурмах Фридрихштадта, Тенингена и Штетина. В 1716 г. полк был посажен на корабли и участвовал в действиях под Копенгагеном. В 1722 г. четыре его роты, приняв участие в Персидском походе, находились при взятии Дербента и осаде Баку.
10 мая 1725 г. полк был приведён в состав одной гренадерской и семи фузилерных рот и назван пехотным Кампенгаузена полком, 16 февраля 1727 г. — 2-м Смоленским, а 13 ноября того же года — Муромским пехотным полком. 28 октября 1731 г. гренадерская рота была уничтожена, и Муромский полк приведён в состав восьми фузилерных рот.
Последующие два года Муромцы провели в Приволжских степях и на Царицынской линии, усмиряя волновавшихся калмыков и киргиз-кайсаков. В 1735 г. Муромский полк, находясь в составе отряда генерал-лейтенанта Леонтьева, совершил поход в Крым. В 1736 г. Муромский полк, назначенный в армию Миниха, вновь двинулся на юг и после штурма Перекопа вступил в Крым, где в течение трёх месяцев скитался по безводным степям, участвуя во взятии Козлова и Бахчисарая.
Последующие три года Муромский полк провёл на Украинской линии и охранял российские границы от набегов татар. В 1741 г. из состоявших в ротах гренадер была сформирована особая гренадерская рота. Во время русско-шведской войны 1741—1743 гг. Муромский полк охранял побережье Финского залива от неприятельских десантов.
27 января 1747 г. Муромский полк был приведён в трёхбатальонный состав с двумя гренадерскими ротами. В 1748 г. Муромский полк был отправлен на берега Рейна, но в боевых действиях не участвовал.
В 1757 г. полк принял участие в Семилетней войне и, начав её участием в осаде Мемеля, затем находился 19 августа в сражении при Гросс-Егерсдорфе. 14 августа 1758 г., в сражении при Цорндорфе, Муромский полк геройски отбил кавалерийскую атаку Зейдлица и потерял 38 офицеров и 589 нижних чинов. В 1760 г. Муромский полк принимал участие в набеге на Берлин и был награждён двумя серебряными трубами с надписью «В знак победы города Берлина, 28 сентября 1760 г.». В 1761 г. Муромский полк участвовал во взятии Кольберга.
В царствование императора Петра III Муромский полк назывался с 25 апреля по 5 июля 1762 г. пехотным генерал-майора Вернеса полком.
По вступлении на престол императрицы Екатерины II Муромский полк был приведён 14 января 1763 г. в состав двух батальонов с артиллерийской командой. В 1769 г. Муромский полк с отличием действовал против турок при Хотине, Ларге, Кагуле и при штурме крепости Журжи. Затем батальон Муромского полка участвовал 1 октября 1787 г. в сражении при Кинбурне и «с отличным мужеством выбил неприятеля из окопов».
В 1798 г. полк был назначен в состав корпуса генерала Римского-Корсакова, двинутого в Швейцарию. Две гренадерские роты, войдя в состав сводно-гренадерского батальона Дендрыгина, были отделены от полка и, находясь в корпусе Розенберга, совершили с СуворовымИтальяно-Швейцарский поход. 14 сентября 1799 г. полк был неожиданно атакован французами, но, несмотря на тройное превосходство сил неприятеля, в течение нескольких часов сдерживал натиск противника и штыками пробился к Эглизау. На следующий день полк выдержал тяжёлый бой у Цюриха и отступил за реку Глат, потеряв в два дня 37 офицеров и 573 нижних чинов. При отступлении 14 сентября, когда 1-я мушкетёрская рота была окружена французами, рядовой Емельянов, видя тяжёлое положение, взял знамя у смертельно раненого знаменщика, оторвал от древка и скрылся с ним в лесу. Будучи взят в плен, Емельянов хранил знамя у себя на груди и, по освобождении из плена, представил его в полк; за этот подвиг рядовой Емельянов был произведён в подпоручики. 31 марта 1801 г. император Александр I возвратил полку название Муромского и привёл его в состав трёх батальонов.
Во время Отечественной войны Муромский полк входил в состав 1-й Западной армии и участвовал 5 августа в сражении у Смоленска. В Бородинском бою Муромцы были выдвинуты совместно с полками 3-й пехотной дивизии к Багратионовым флешам и своим стремительным наступлением во фланг французам опрокинули в 10 1/2 часов утра их части, уже занявшие флеши. Затем в течение дня Муромский полк неоднократно отбивал атаки французов на флеши и Семёновский редут. Затем Муромский полк участвовал в сражениях при Тарутине и Красном и 13 апреля 1813 г. за «новые опыты мужества» был пожалован «гренадерским походом» (правом на особый вид барабанного бой для торжественного марша).
В кампании 1813 г. Муромцы участвовали в сражениях при Лютцене, Бауцене и Кульме, где полк потерял 17 офицеров и 505 нижних чинов; 6 октября 1813 г. под Лейпцигом Муромский полк атаковал деревню Пробстгейде.
В кампании следующего 1814 года Муромский полк находился в сражениях при Лобресселе, Труа, Арси и Витри, а 18 марта, в сражении при Париже, атаковал Роменвильские высоты и, захватив 4 орудия, овладел кладбищем Мон-Луи.
Во время Турецкой войны 1828—1829 гг. 1-й и 2-й батальоны участвовали во взятии крепости Исакча, затем несли службу по охране тыловых учреждений армии, а в начале мая 1829 г. вошли в состав корпуса, блокировавшего Силистрию. 30 мая 1829 г. при Кулевче 2-й батальон Муромского полка, находясь в авангарде генерал-майора Отрощенко, был окружён у с. Мадарду неприятелем и после ожесточённого сопротивления «изрублен турками», так как не успел выстроиться в каре. Только 80 нижних чинов со знаменем успели пробиться через неприятельские ряды. Затем 1-й батальон участвовал 6 июля в бою на р. Камчике, перешёл через Балканы и находился при взятии Адрианополя. В ознаменование подвигов мужества, оказанных в эту войну, Муромский полк был пожалован 6 апреля 1830 г. «гренадерским походом».
В 1831 г. Муромский полк принял участие в усмирении польского мятежа. В мае вел борьбу с повстанцами в Беловежской пуще, а в августе находился в боях у м. Крынки и Мендзиржец. Высланный в конце августа для преследования корпуса Ромарино, Муромский полк принял участие в делах у Ополе и во Вржеловецком лесу. 6 декабря 1831 г. полку за участие в войне 1831 г. были пожалованы знаки на кивера с надписью «3а отличие».
28 января 1833 г., с присоединением трёх батальонов 19-го егерского полка, Муромский полк был приведён в состав четырёх действующих и двух резервных батальонов (19-й егерский полк был сформирован 17 мая 1797 г., под названием 20-го егерского полка, и старшинство его сохраняется в 109-м пехотном Волжском полку).
В 1849 г. Муромцы, состоя в отряде генерал-адъютанта П. Х. Граббе, находились в походе в Венгрию и участвовали 16 июля в бою у с. Гестели, а с 24 августа по 14 сентября — в осаде крепости Коморна.
В период Крымской войны Муромский полк в апреле 1854 г. был отправлен в Придунайские княжества и в течение 6 месяцев нёс тыловую службу. 10 марта 1854 г. для полка были сформированы в России из бессрочно-отпускных 7-й и 8-й запасные батальоны, и 1 марта 1855 г. он был отправлен на усиление войск в Крыму. Прибыв 19 апреля на позицию у Мекензиевой горы, Муромский полк 8 мая 1855 г. был переведён на Корабельную сторонуСевастополя и с двумя батальонами Черниговского пехотного полка составил гарнизон Волынского и Селенгинского редутов и Забалканской батареи. 26 мая, при штурме союзниками передовых укреплений левого фланга оборонительной линии, Муромский полк после геройского сопротивления очистил редут и батарею, потеряв 33 офицеров и 1533 нижних чинов. После этого штурма остатки полка были сведены в батальон и назначены в резерв. В июле Муромский полк был укомплектован и 9 августа занял куртину на Корабельной стороне, между 2-м бастионом и Малаховым курганом. При штурме 27 августа Малахова кургана Муромский полк, несмотря на тройное превосходство сил неприятеля, удержал за собой куртину и только вечером отступил на Северную сторону, потеряв 13 офицеров и 422 нижних чинов. За геройскую службу в Севастополе 1, 2, 3 и 4-му батальонам были пожалованы 30 августа 1856 г. Георгиевские знамёна.
По окончании Восточной войны 5, 6, 7 и 8-й батальоны были расформированы, 4-й батальон причислен к резервным войскам, и полк приведён 23 августа 1856 г. в состав трёх батальонов с тремя стрелковыми ротами.
1 июня 1862 г. великий князь Вячеслав Константинович был назначен шефом Муромского полка. 6 апреля 1863 г. из 4-го резервного батальона и бессрочно-отпускных был сформирован двухбатальонный Муромский резервный полк, названный 13 августа 1863 г. Волжским пехотным полком. В этом же году Муромский полк принял участие в усмирении польского мятежа в Варшавской губернии, находясь в многочисленных стычках с повстанцами. 22 января 1863 г. командир Муромского полка полковник К. Я. Козлянинов, убеждая в деревне Цёлково мятежную толпу разойтись, был убит ударом топора по голове, находившаяся с ним рота полка понесла большие потери. Всего же за время подавления мятежа полк потерял убитыми и пропавшими без вести 36 человек, в том числе 1 офицера. Известно и по крайней мере об одном перебежчике — рядовом Станиславе Адамовиче добровольно перешедшем на сторону повстанцев после боя под Цёлково и позже сражавшемся в отряде Романа Рогинского, пленённом в результате регулярными войсками и казённом в Бресте 3 (15) июня 1863 года за «измену присяге, добровольное вступление в ряды повстанцев, участие в разграблении почты на Пинском тракте, сожжении моста на р. Ясельда, собственноручное убийство двух солдат из команды инвалидов».[2]
25 марта 1864 года к наименованию Муромского полка был присоединён № 21. 19 февраля 1879 г., по случаю кончины великого князя Вячеслава Константиновича, шефом полка был назначен его отец великий князь Константин Николаевич. 7 апреля того же года был сформирован 4-й батальон.
6 августа 1908 г., в день 200-летнего юбилея, Муромскому было полку пожаловано новое Георгиевское знамя.
Кушпетовский Н. О. Памятка Муромского полка к 200-летнему юбилею. 1708—1903 г. — Варшава, 1908.
Подмазо А. А. Муромский пехотный полк // Отечественная война 1812 года. Энциклопедия / В. М. Безотосный (руководитель авторского коллектива). — М.: «Российская политическая энциклопедия» (РОССПЭН), 2004. — С. 486-487. — 880 с. — ISBN 5-8243-0324-Х
Энциклопедия военных и морских наук под редакцией Г. А. Леера. Т. V