19 февраля 1711 — Сформирован Обер-комендантский полк Киевского гарнизона.
1727 — Переименован в 1-й Орловский
Переименован в Киевский гарнизонный.
1764 — Расформирован на отдельные батальоны.
1794 — Упразднены 1-й и 2-й Киевские гарнизонные батальоны.
1790 — Упразднены 4-й, 5-й и 6-й Киевские гарнизонные батальоны.
1797 — Из Киевских гарнизонных батальонов создан Киевский гарнизонный полк. (Впоследствии именовался полком Вигеля, Рахманова, Массе).
1800—1801 — Из Киевского и Херсонского гарнизонных полков создан гарнизонный полк «Ж».
1801 — Расформирован на Херсонский гарнизонный полк и Киевский гарнизонный полк двухбатальонного состава.
1811 — Киевский гарнизонный полк упразднён.
17 января 1811 — В Киеве сформирован генерал-майором Паскевичем из шести рот Киевского, трёх рот Очаковского и трёх рот Херсонского гарнизонных полков Орловский пехотный полк трёхбатальонного состава.
28 января 1833 — Присоединён 18-й егерский полк. Назван Орловским егерским полком и приведён в шестибатальонный состав.
11 сентября 1835 — Егерский генерал-фельдмаршала князя Варшавского графа Паскевича-Эриванского полк.
10 марта 1854 — Сформированы 7-й и 8-й батальоны.
17 апреля 1856 — Пехотный генерал-фельдмаршала князя Варшавского графа Паскевича-Эриванского полк.
23 августа 1856 — 4-й действующий батальон переименован в 4-й резервный и отчислен в резервные войска. 5-8-й батальоны расформированы.
19 марта 1857 — Орловский пехотный генерал-фельдмаршала князя Варшавского графа Паскевича-Эриванского полк.
6 апреля 1863 — из 4-го резервного батальона и бессрочноотпускных 5-го и 6-го батальонов сформирован Орловский резервный пехотный полк.
25 марта 1864 — 36-й пехотный Орловский генерал-фельдмаршала князя Варшавского графа Паскевича-Эриванского полк.
К началу боев за Шипку туркам противостояли только один русский полк (36-й Орловский), 27 орудий и 5 дружин болгарских ополченцев. И это против целой армии Сулеймана-паши… «Вся слава первого дня, — писал В. И. Немирович—Данченко, — принадлежит горстке орловцев и болгарским дружинам, среди которых находилось и 500 молодых болгар, совершенно неопытных, пришедших на Шипку за три дня до этого»
— Генов Ц. Русско-турецкая война 1877-1878 гг. и подвиг освободителей)
Полковое знамя Георгиевское, с надписью: «За Севастополь в 1854 и 1855 годах и за Шипку в 1877 годах», с Александровскою юбилейною лентою.
Три серебряные трубы, на первых двух: «За отличие при поражении и изгнании неприятеля из пределов России в 1812 году и за усмирение Венгрии в 1849 году», на третьей «За усмирении Венгрии в 1849 году», пожалованные 13 Апреля 1813 и 25 Декабря 1849 гг.
Знаки на головные уборы, с надписью: «За отличие в войне с Японией в 1904 году», пожалованные 8 Февраля 1907 г.