Полк сформирован в составе трёх батальонов 16 августа 1806 года из четырёх рот (одной гренадерской и трёх мушкетёрских) Ширванского мушкетёрского полка, с дополнением рекрутами, и назван Брестским мушкетёрским, а 22 февраля 1811 года переименован в Брестский пехотный полк[1].
В Отечественную войну 1812 года действующие батальоны полка находились в составе своей дивизии во 2-м пехотном корпусе 1-й Западной армии. Запасной батальон был определён на формирование 31-й пехотной дивизии, но поступил в гарнизон Рижской крепости. Гренадерская рота 2-го батальона находилась в составе 2-го сводно-гренадерского батальона своей дивизии, участвовала в Бородинском сражении и была присоединена к полку лишь в Тарутинском лагере. Резервный батальон формировался в Вельском рекрутском депо, был определен на формирование 41-й пехотной дивизии, но находился в Смоленском обсервационном корпусе генерала Ф. Ф. Винцингероде и 22 июля поступил на пополнение войск 2-го пехотного корпуса.
Первый бой полк принял под Смоленском, затем сдерживал наступление неприятеля у Валутиной горы; полк потерял в этих боях 155 человек убитыми, 216 ранеными и 67 пропавшими без вести.
В ходе Бородинского сражения полк был переброшен с правого фланга на левый, в поддержку 27-й пехотной дивизии, его потери составили 9 человек убитыми, 145 ранеными и 182 пропавшими без вести. После сражения полк получил пополнение — свыше 300 ратников и рекрутов. Затем полк участвовал в Тарутинском сражении, прикрывал отход российской армии от Малоярославца, сражался под Вязьмой и Красным.
Во время Заграничных походов 1813—1814 годов Брестский полк участвовал в сражениях при Баутцене и Лебау, затем в составе своей дивизии находился в 8-м пехотном корпусе в войсках генерала А. Ф. Ланжерона, сражался при Кацбахе, Гохкирхене, под Лейпцигом, Кобленцем и Мецем. Запасной батальон в составе отряда генерала Левиза участвовал в осаде Данцига.