103-й пехотный Петрозаводский полк ведет свое начало от 20-го егерского полка, который был сформирован полковником А. И. Нейдгардтом в городе Олонце (в настоящее время город в Республике Карелия Российской Федерации) 16 мая 1803 г. из 11 рот, отчисленных от разных егерских полков, в составе трех батальонов. 30 августа 1815 г. полк был назван 1-м егерским, а 23 мая 1828 г. ему были пожалованы знамена. 28 января 1833 г., при общем переформировании армейской пехоты 1-й (бывший 20-й) егерский полк был присоединен к Нарвскому пехотному полку и составил его 3-й, 4-й и 6-й резервный батальоны. 6 апреля 1863 г. из 4-го резервного батальона и бессрочно-отпускных Нарвского полка был сформирован двухбатальонный Нарвский резервный пехотный полк, который 13 августа 1863 г. получил наименование пехотного Петрозаводского полка и был приведен в состав трех батальонов с тремя стрелковыми ротами. 25 марта 1864 г. полк получил № 103.
В 1866 г. 103-й пехотный Петрозаводский полк вошёл в состав 2-й бригады 26-й пехотной дивизии. В 1869 г. полк прибыл для квартирования в Гродно.
В 1864 г. при полку была обустроена походная церковь в честь Архистратига Михаила без престола и жертвенника, при которой по штату полагался один священник. В 1865 г. на средства полка была написана икона Архистратига Михаила, перед которой совершались общие полковые молебны.
В 1878 г. Высокопреосвященнейший Макарий (Булгаков), архиепископ Литовский и Виленский, освятил антиминс, который использовался полковым священником для совершения богослужений.
В период своего квартирования в Гродно, ввиду отсутствия собственного храма, военнослужащие 103-го пехотного Петрозаводского полка посещали богослужения в тех приходских храмах, которые специально отводились для этих целей епархиальным начальством.
23 сентября 1902 г. для Пермского и Петрозаводского пехотных полков был освящен храм в казармах инженерного ведомства, устроенный старанием этого же ведомства. Но по причине малой вместимости через несколько месяцев храм был закрыт и разобран.
В 1904 г. в центре Гродно, на пересечении улиц Муравьевской (ныне ул. Ожешко) и Кирочной (ныне ул. Академическая), началось возведение нового гарнизонного храма, освящение которого состоялось 30 сентября 1907 г. в честь Покрова Пресвятой Богородицы. Он стал главным храмом 26-й пехотной дивизии, и в нем были помещены на хранение походные церкви 101-го Пермского и 103-го Петрозаводского пехотных полков.
С началом Первой мировой войны 103-й пехотный Петрозаводский полк в составе 26-й пехотной дивизии выступил на фронт, а церковь в честь Архистратига Михаила была разобрана.
В начале 1918 г. 103-й пехотный Петрозаводский полк был расформирован.