Полк сформирован 21 января 1909 г. из Ардаганского 260-го резервного пехотного полка и Михайловского крепостного батальона.
Ардаганский полк вёл своё происхождение от 4-й Кавказской туземной дружины, предназначенной к сформированию 12 июня 1887 г., на основании Высочайшего указа об отбывании воинской повинности населением Закавказского края и инородцами Северного Кавказа. При общем преобразовании резервных и местных войск на Кавказе, эта дружина 20 сентября 1889 г. была переформирована в Ардаганский двухбатальонный резервный туземный полк, который в 1899 г. обращён в 260-й Ардаганский резервный пехотный полк. Полку в 1901 г. было пожаловано простое знамя с надписью на скобе: «1887 г. 4-я Кавказская (туземная) резервная (кадровая) дружина — 1889 г. 260-й пехотный резервный Ардаганский полк».
Михайловский крепостной батальон принадлежал к числу войсковых частей, имевших более чем 100-летнее старшинство, а именно с 16 августа 1806 г. В этом году последовало распоряжение о сформировании из трёх рот Екатеринбургского мушкетерского полка, нижних чинов трёх гарнизонных батальонов и рекрут — Мингрельского мушкетерского полка, который закончил своё формирование 18 февраля 1807 г. и через несколько месяцев был отправлен на театр военных действий в Молдавскую армию, почему первые 7 лет своего существования провёл в непрерывных походах, сперва в 1807—1812 гг. в русско-турецкой войне, потом в 1812 г. — в Отечественной и в 1813 и 1814 гг. в заграничных кампаниях, закончив своё боевое поприще участием в покорении г. Гамбурга. В 1819 г. Мингрельский полк был двинут на Кавказ, где с 1820 г. вплоть до своего расформирования в 1834 г. принимал деятельное и почти непрерывное участие в многочисленных экспедициях против различных горских народов. Особые подвиги Мингрельцы оказали в русско-турецкую войну 1828—1829 гг., а именно: 1) в 1828 г. участвовали в осаде крепости Поти, которая, после месячной обороны, сдалась 25 июля; 2) в 1829 г. — в боях при укреплённом лагере у Лимони и на Муха-Эстатской позиции, закончившихся полным поражением турок, а 17 сентября — при штурме Цихидзирских укреплений. Полку были пожалованы знаки на шапки с надписью: «за отличие».
Несмотря на такое славное боевое прошлое, Мингрельский полк в 1834 г., при общем переформировании пехоты отдельного Кавказского корпуса, был расформирован, причём из 3-го батальона этого полка составили Черноморский линейный № 8 батальон, явившийся прямым родоначальником Михайловского крепостного пехотного батальона, история которого тесно связана с Мингрельским полком, начиная с переданного батальону старшинства.