Во время Турецкой войны 1828—1829 гг. 1-й и 2-й батальоны участвовали во взятии крепости Исакча, затем несли службу по охране тыловых учреждений армии, а в начале мая 1829 г. вошли в состав корпуса, блокировавшего Силистрию. 30 мая 1829 г. при Кулевче 2-й батальон Муромского полка, находясь в авангарде генерал-майора Отрощенко, был окружён у с. Мадарду неприятелем и после ожесточённого сопротивления «изрублен турками», так как не успел выстроиться в каре. Только 80 нижних чинов со знаменем успели пробиться через неприятельские ряды. Затем 1-й батальон участвовал 6 июля в бою на р. Камчике, перешёл через Балканы и находился при взятии Адрианополя. В ознаменование подвигов мужества, оказанных в эту войну, Муромский полк был пожалован 6 апреля 1830 г. «гренадерским походом».