Полк сформирован 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 г. Муромский полк был отправлен на берега Рейна, но в боевых действиях не участвовал.