Назначен к формированию 19.01.1878 г., как 58-й Резервный Пехотный батальон, из кадра выделенного от Тамбовского Местного батальона. (ПВМ7)
Фактически сформирована 14.03.1878 года. (ЦГШ98)
При обмундировании Резервных пехотных батальонов на погоны и эполеты установлены литеры - 58.Р.. (ПВМ329-1874)
30.03.1878 г. - батальон вошел всостав, образованной, 5-й Резервной пехотной дивизии. (ЦГШ99)
1878 г. - Турецкая война: батальон находится в Бессарабии (Одесский ВО). (РСВ)
01.08.1878 г. - вошел, как 1-й батальон в состав, сформированного 20-го Резервного пехотного полка. (ЦГШ272)(ПВМ116)
05.12.1878 г. - выведен из состава полка и обращен на формирование 72-го Резервного Пехотного батальона. (ЦГШ416)
С 07.12.1878 г. - 72-й Резервный пехотный батальон (кадровый), в военное время формирует72-й Резервный пехотный полк.
Содержит кадры 33-го и 151-го Запасных пехотных батальонов. (ПВМ239 и 271) (ЦГШ3-1879) Расквартирован в г. Коротояк (Харьковский ВО). (РСВ)
Присвоено обмундирование, как в четвертом полку пехотной дивизии, с № батальона на околышах шапок нижних чинов и погонами белого цвета с № резервной дивизии - 18.. (ПВМ257-1878)
07.04.1879 г. - Установлено, что в военное время батальон формирует 236-й пехотный полк 59-й пехотной дивизии. (ПСЗРИ59.480)
27.05.1879 г. - в батальоне оставлено обмундирование по Приказу Военного Министра № 257-1878 года, но без нумерации на околышах шапок и на погонах. Формируемый, в военное время из батальона, 4-х батальонный полк имеет погоны светло-синие с № дивизии - 59.. (ПВМ137)
04.04.1880 г. - батальону пожаловано знамя образца 1880 года с темно-зелеными медальонами. (ВП)
На древко знамени установлена скоба с надписью: (ПВМ163-1885)
1878. 58-й Резервный Пђхотный баталiонъ.
1884. 72-го Резервнаго пђхотнаго баталiона (кадроваго).
30.08.1881 г. - При новой организации Местных и Резервных войск на батальон возложено несение внутренней службы в уездах Воронежской губернии. (ПВМ246) (ПСЗРИ367) Батальон включен в состав 14-й Местной бригады.
Расквартирован: Штаб 5-я рота в г. Павловск; 1-я рота в г. Новохоперск; 2-я рота в г. Бирюч; 3-я рота в г. Валуйки; 4-я рота в г. Острогожск. (Харьковский ВО).
17.02.1882 г. - на околышах фуражек нижних чинов установлены литеры - 72.Р.. (ПВМ50)
18.06.1887 г. - при новом обмундировании Резервных (кадровых) батальонов установлены погоны светло-синего цвета с шифровкой - 72.Р.. (ПВМ154)
31.10.1888 г. - Харьковский военный округ - упразднен. Воронежская губерния включена в состав Московского военного округа и 13-ю Местную бригаду. (ПВМ221)
C 25.03.1891 г. - Лаишевский Резервный батальон. (ВП)
01.04.1891 г. - батальон переформирован в 6-ти ротный состав. (ЦГШ124)(ПВМ88)
28.05.1891 г. - батальону установлено обмундирование пехотного образца, но без клапанов на воротниках мундира. Клапаны на вортниках шинелей - темно-зеленые, а погоны - светло-синие. На погонах и эполетах, а также на околышах фуражек нижних чинов шифровкой - 286.. (ПВМ140)
04.08.1892 г. - батальон переформирован в 5-ти ротный состав. (ПВМ211)
30.09.1893 г. - Батальон исключен из Местной бригады и вошел в состав 59-й пехотной Резервной бригады, формируемой в Казанском военном округе. (РСВ) (ПВМ227)
C 26.05.1899 г. - 236-й Лаишевский Резервный батальон. (ЗХп1124)
В 1910 г. - присоеденен к 229-му Свияжскому Резервному батальону. (ЗХп1244)