Пехотный Болховский полк сформирован 13 октября 1863 года в г. Углич Ярославской губернии из 4-го батальона (резервного) и бессрочноотпускных 5-го и 6-го батальонов Тобольского пехотного великого князя Сергея Александровича полка. Старшинство полка считается с 1703 года, то есть со дня сформирования 38-го пехотного Тобольского полка. Болховский полк назван в честь города Болхова Орловской губернии, числился в составе 1-й бригады 35-й пехотной дивизии 13-го армейского корпуса. Командиром вновь сформированного Болховского полка назначен бывший командир 4-го резервного батальона пехотного Тобольского полка полковник Пальчевский. Каждый из трех батальонов полка состоял из четырех линейных и одной стрелковой роты. Вместе с 4-м резервным батальоном Тобольского полка, вошедшим в состав вновь сформированного полка, перешло Георгиевское знамя этого батальона, которое было присвоено 1-му батальону. 2-му и 3-му батальонам даны были обыкновенные знамёна, принадлежащие ранее 5-му и 6-му батальонам Тобольского полка. Высочайшим приказом от 25 марта 1864 года армейским полкам присвоены номера: Болховский полк получил номер 138. 7 апреля 1879 года полк переформирован в 4-батальонный состав.
Высочайшим приказом от 5 августа 1864 года корпуса упразднены и вновь учреждены военные округа. 138-й пехотный Болховский полк в составе 35-й пехотной дивизии вошли в состав войск Московского военного округа. В 1866 году полк участвовал в лагерном сборе под Москвой. В 1873 году полк перешел на новую стоянку в г. Рыбинск Ярославской губернии. Высочайшим приказом от 2 ноября 1876 года о мобилизации полк приведен в военное положение. Следуя на Бологое, Гатчину, Белосток, Вильно, Брест полк разместился в Бердичеве. Высочайшим приказом от 19 февраля 1977 года[источник не указан 208 дней] вновь учреждены армейские корпуса, 35-я пехотная дивизия вошла в состав 13-го армейского корпуса.