Петрозаводский полк ведёт своё начало от 20-го егерского полка, который был сформирован полковником Нейдгардтом в Олонце 16 мая 1803 года из 11 рот, отчисленных от разных егерских полков, в составе трёх батальонов.
28 января 1833 года, при общем переформировании армейской пехоты 1-й (бывший 20-й) егерский полк был присоединён к Нарвскому пехотному полку и составил его 3-й, 4-й и 6-й резервный батальоны.
6 апреля 1863 года из 4-го резервного батальона и бессрочно-отпускных Нарвского полка был сформирован двухбатальонный Нарвский резервный пехотный полк, который 13 августа 1863 года назван Петрозаводским пехотным полком и приведён в состав трёх батальонов с тремя стрелковыми ротами. 25 марта 1864 года полк получил № 103.
Во время войны с Турцией в 1877—1878 годах Петрозаводский полк находился в Рущукском отряде и сперва занимал Чаиркиойскую позицию, а при переходе через Балканы вошёл в состав бокового отряда, прикрывавшего Твердицкий перевал. 17 апреля 1878 года полку были пожалованы Георгиевские знамёна с надписью «За отличие в Турецкую войну 1877 и 1878 гг.».
7 апреля 1879 года сформирован 4-й батальон. 16 мая 1903 года, в день 100-летнего юбилея, полку было пожаловано новое Георгиевское знамя с дополнительной надписью «1803—1903» и с Александровской юбилейной лентой.
Знаки отличия полка
Георгиевское знамя с надписью «За отличие в Турецкую войну 1877 и 1878 гг.» и «1803—1903», с Александровской юбилейной лентой.
Серебряные трубы с надписью «3а отличие в течение кампании 1807 г. против французов».
Знаки на головные уборы с надписью «За отличие».
Поход за военное отличие.
Три последних отличия унаследованы от 20-го егерского полка.