Дата формирования: Старшинство — 25 июня 1700 г.
Полковой праздник — 22 октября.
Дислокация: Штаб-квартира — Москва
Входил в: 25-й армейский корпус, 3-я гренадерская дивизия

25 июня 1700 г. сформирован в Новгороде генерал-майором князем И. Ю. Трубецким из рекрут как пехотный Романа Брюса полк в составе гренадерской и 9-ти фузелерных рот. 1700—1721 гг. участвовал в Северной войне, получив боевое крещение в Нарвском сражении. Участвовал в сражениях под Лесной, при Полтаве, около Риги, у Або, в Гангутском сражении, при взятии Вазы, занятии Аландских островов и осаде Стокгольма. 1711 г. участвовал в Прутском походе.

1722—1723 гг. принимал участие в русско-персидской войне. 1735—1739 участвовал в русско-турецкой войне. 1741—1743 гг. участвовал в русско-шведской войне. 1748 г. участвовал походе в Богемию. 1756—1763 гг. участвовал в Семилетней войне, в сражениях под Мемелем, при Гросс-Егерсдорфе, Пальциге и Кунерсдорфе (в последнем потерял убитыми и ранеными 32 офицера и 400 нижних чинов, ранен был и командир полка полковник граф Остерман), во взятии Берлина и сражении под Гольнау.

1768—1774 гг. участие в русско-турецкой войне. «В одной из первых битв под Хотином 11 июля 1769 г. полковник Гудович во главе батальона Астраханского полка отразил сильную атаку турецкого гарнизона крепости, а 14 августа в Рачевском лесу с тем же батальоном собрал бежавших с поля боя солдат и атаковал девятитысячную турецкую колонну. В этом бою Гудович отбил четыре захваченные турками русские пушки, а врага полностью разбил.»

21 июля 1770 — Участвовал в сражении при Кагуле в составе каре Племянникова. « … в то самое время тысяч до десяти или более янычар, вышед с своего ретраншамента, неприметно опустились в лощину, примыкавшую к их левому флангу, близ которой шел с своим кареем генерал-порутчик Племянников, и только что уже его части доходило простерта руки на овладение ретранжаментом, как те янычаре, внезапно выскочив с лощины с саблями в руках, обыкновенною толпою ударили на правой того карея фаз и в самой угол оного, который составляли пехотные Астраханской и Первомосковской полки. Едва первой плутонг Астраханского полку мог выстрелить, то янычаре, смяв его, одни ворвались внутрь карея, а другие вдоль пошли по правом фазе и силою своею превосходною замешали те полки и другие того карея и пригнали к каре генерала-аншефа Олица, к которому пред фронт сквозь их промчалась с великою яростию янычаров толпа и их знаменоносцы…» — из реляции П. А. Румянцева Екатерине II о сражении при Кагуле.

1787—1791 гг. участвовал в русско-турецкой войне. 1792 г. и 1794 г. участвовал в польских кампаниях. 1806 г. участвовал в русско-турецкой войне (в переправе через Днестр и взятии Хотина). 1807 г. участвовал в войне с Наполеоном (сражение при Остроленке). 1812 г. полк участвовал в Шевардинском бою, в сражениях при Бородине (потерял 175 человек убитыми, в том числе командира полка полковника Буксгевдена, 438 ранеными и 61 пропавшими без вести), Малоярославце, дер. Ути и Красном. 1813 г. участвовал в заграничных походах (сражался при Лютцене, Баутцене и Лебау). 1814 г. определен в 3-ю гренадерскую дивизию (участвовал в сражениях при Лейпциге, Ла-Ротьере, Арси-сюр-Об и Париже).

1831 г. участвовал в Польском походе (сражение при Грохове, поход против отряда Дворницкого, взятие Остроленки, причем по окончании последнего в полку осталось не более 600 человек). Отличился при взятии Варшавы. 1877—1878 гг. полк участвовал в русско-турецкой войне. 28 ноября 1877 — Отличился в сражении при Плевне, отбив у турок 8 орудий и захватив большое зеленое знамя Осман-паши.