Полк составился из трёх отдельных частей в период 1863—1874 годов.
6 ноября 1863 года из 5-х резервных батальонов лейб-гренадерского Эриванского и Апшеронского пехотного полков сформирован в составе трёх батальонов (впоследствии 2, 3 и 4-й батальоны полка) как Черноморский пехотный полк.
С 25 марта 1864 года — 149-й пехотный Черноморский полк.
18 сентября 1871 года шефом полка назначен великий князь Михаил Николаевич, полк назван 149-й пехотный Черноморский Его Императорского Высочества Великого Князя Михаила Николаевича полк.
1 августа 1874 года к полку присоединён 11-й Кавказский линейный батальон, ставший 1-м батальоном полка.
георгиевское знамя пожалованное в 1868 году с надписью «За мужество и храбрость в войне с Кавказскими горцами и в особенности в 1831 году 25-го Июня при кр. Внезапной и 1-го Июля при Ахташъ-Аухе» позже ставшее полковым знаменем.
(прежним знаменем батальона было знамя севастопольского мушкетёрского полка 1799 года)
у знамени была юбилейная александровская лента, выданная в 1838 году с надписью 1711—1838. В 1884 лента была сдана в тифлисский арсенал.
Знаки нагрудные для офицеров и головные для нижних чинов с надписью: «За отличие при покорении Западного Кавказа в 1864 году» (в стрелковой, а позже 1-й роте батальона)
Георгиевское знамя 1868 года с надписью «За мужество и храбрость в войне с Кавказскими горцами и в особенности в 1831 году 25-го Июня при кр. Внезапной и 1-го Июля при Ахташ-Аухе»
Знаки нагрудные для офицеров и головные для нижних чинов с надписью: «За отличие при покорении Западного Кавказа в 1864 году» (в 1-й роте 1-го батальона)
Знаки нагрудные для офицеров и головные для нижних чинов с надписью: «За отличие в Турецкую войну 1877 и 1878 годов» (во 2-м и 4-м батальонах)