С 20 июня 1799 г. полк назывался по имени своего шефа генерал-майора М. М. Велецкого. Бутырский полк принял участие в Суворовском походе 1799 г. и вместе с прочими частями корпуса А. Г. Розенберга получил «поход за военные отличия» за сражение на Треббии. 16 сентября 1800 г. полк назван мушкетёрским генерал-майора Д. Н. Малышкина, а 31 марта 1801 г. — Бутырским мушкетёрским. В 1805 г. Бутырский полк участвовал в Аустерлицком бою. В списки полка 21 ноября 1905 г. навсегда зачислен портупей-прапорщик Николай Кокурин за спасение ротного знамени в сражении под Аустерлицем в 1805 г. и за сохранение его в плену во Франции. В Отечественную войну полк, нося с 22 февраля 1811 г. название пехотного, входил в состав корпуса Д С. Дохтурова. При Бородине отличился у батареи Раевского. Выдающееся отличие Бутырский полк проявил в бою при Краоне 23 февраля 1814 г., где, по словам приказа графа М. С. Воронцова, «полки Ширванский и Бутырский, окружены будучи кавалериею неприятельской, под картечью отходили, строили каре, производили огонь по неприятелю и ходили в штыки на его кавалерию, каковые подвиги в виду всех, покрыв пехоту нашу славою и устранив неприятеля, удостоверяют, что ничего нет для нас невозможного». За это сражение полк получил Георгиевское знамя.