В 1845 года, в Гельсингфорсе (ныне — Хельсинки) был сформирован 6-й стрелковый батальон, в котором числилось 12 офицеров и 168 нижних чинов.
К январю 1846 года списочный состав батальона достиг 599 человек. Первым командиром батальона был майор Кривоносов, которого в январе 1846 года заменил подполковник Кинович. После Гельсингфорса батальон последовательно размещался в Ораниенбауме, Новгороде, Москве.
В 1854 г. батальон находился в Крыму, участвовал во всех сражениях Крымской войны.
В 1856 г. за подвиги мужества и храбрости личного состава в войне батальон был награжден знаменем и знаками на кивера с надписью «За отличие в 1854 - 1855 гг». В том же году батальон был переименован в 16-й стрелковый батальон. Из Крыма батальон переместился в город Мокшаны, а затем Чембары Пензенской губернии, затем на очереди город Кузнецк Саратовской губернии.
В 1863 г. батальон дислоцировался в городе Покров Владимирской губернии. В последующие годы батальон многократно перемещается: Гжатск Московской губернии, Ходынское поле в Москве, Невель Витебской губернии, крепость Динабург, Вильеомир Ковенской губернии и другие города.
В ноябре 1870 г. батальон прибыл в Одессу и разместился в казарме №6 (современная улица Новосельского, №32). Батальон принял активное участие в русско-турецкой войне 1877 - 1878 гг.
В сентябре 1877 г. каждый офицер 16 батальона получил от Государыни Императрицы фляжку с коньяком, сыр и сливочное масло.
В 1878 г. батальону было пожаловано Георгиевское знамя с надписью «За Шипку и двухкратный переход через Балканы в 1877 г.». В 1879 г. царь Александр ІІI назначил себя шефом батальона, и батальон стал именоваться 16 Стрелковым Его Величества батальоном. Депутация от батальона принимала участие в похоронах своего шефа в 1881 году, и батальону был пожалован мундир шефа. В 1888 году батальон был переформирован в 2-х батальонный полк и стал именоваться 16-м Стрелковым Его Величества полком.
В 1893 г. в Ливадии будущий царь Николай ІІ завтракал с офицерами роты. Его Величество дважды выпил из серебряной чарки за здоровье полка, всех офицеров и стрелков. Эта серебряная чарка затем хранилась в полку.
С 02.11 1894 г. полк стал именоваться 16-й Стрелковый Императора Александра ІІІ полк.
В 1900 г. полк воевал в Китае.
В 1903 году за действия против китайцев роты полка получили серебряные рожки.
19.02.1903 г. — 1-й, 6-й и 8-й ротам полка пожалованы Серебряные сигнальные рожки с надписью —«За отличiе противъ китайцевъ въ 1900 году».
02.07.1903 г. — Установлено в частях Одесского Военного округа, в летние периоды парадную форму заменять кителями при орденах и аксельбантах.
К 23.12.1904 г. — полк отмобилизован и приведен в военное положение, после чего отправлен в зону военных действий на Дальний Восток.
Русско-японская война
К маю 1905 г. — Полк, в составе Стрелковой бригады, включен во 2-й Сводный Стрелковый корпус (3-я Маньчжурская армия).
10.07.1905 г. — Полк развернут в 4-х батальонный состав.
09.09.1905 г. — 4-я Стрелковая бригада переименована в дивизию.
В марте 1906 г. — 2-й Сводный Стрелковый корпус расформирован.
30.03.1906 г. — Дивизия вновь преобразована в бригаду.
30.03.1906 г. — Полк приведен в мирный состав из 2-х батальонов.
31.12.1906 г. — сформирована пулеметная команда.
06.04.1909 г. — установлено, гербы и знаки отличия на фуражках не носить.
В 1910 году — 4-я Стрелковая бригада вошла в состав VIII-го армейского корпуса. (Одесский ВО).
30.11.1911 г. — первая рота полка получила наименование Рота Его Величества.
24.06.1914 г. — Император Николай II принял на себя звание шефа полка, без изменения названия.
20.07.1914 г. — в роте Его Величества установлен, на погонах и эполетах, накладной металический полированный, по цвету прибора, вензель Его Величества, накложенный по верх существующей шифровки. На обшлага суконной рубахи подпрапорщиков и нижних чинов полка – присвоены двойные, белевой тесьмы (с малиновым просветом), петлицы.
Первая мировая война
С 02.08.1914 г. — полк в составе 4-й Стрелковой бригады действует в 8-й армии Юго-Западного фронта.
В феврале 1915 г. — бригада приписана к XXX-му армейскому корпусу. (8-я армия, Юго-Западный фронт)
23.02.1915 г. — 4-я Стрелковая бригада, в составе XXX-го армейского корпуса, переведена в 9-ю армию (Юго-Западный фронт).
C 09.07.1915 г. — бригада преобразована в 4-ю Стрелковую дивизию. Полк перформирован в 3-х батальонный состав. Дивизия вошла в состав сформированного XL-го армейского корпуса (8-я армия, Юго-Западный фронт). (Пр. по 8-й армии)
С 01 по 30.09.1916 г. — временно, XL-й армейский корпус в командировке при Особой армии (Юго-Западный фронт).
23.10.1916 г. — в полку приказано содержать по две 12-ти пулеметных команды «Максима».
К 15.11.1916 г. — корпус прибыл на поддержку 9-й армии (Юго-Западный фронт). В это же время полк, вероятно, переведен в 4-х батальонный состав.
21.12.1916 г. — XL-й армейский корпус, в составе 9-й армии, передан на Румынский фронт.
16.02.1917 г. — один батальон полка выделен на формирование полков 6-й Стрелковой дивизии.
04.04.1917 г. — установлено, что накладных вензелей на погонах, имени отрекшегося императора, носившихся в 1-й роте полка – впредь никому не носить.
В конце 1917 г. — полки 4-й Стрелковой дивизии отданы на формирование армии УНР.
Командиры
1859-1860 гг. — подполковник Пригоровский Александр Васильевич
13.01.1885 — 26.07.1894 гг. — полковник Саблин Иван Алексеевич
26.05.1903 — 15.10.1907 гг. — полковник Думбадзе Иван Антонович
15.10.1907 — 27.05.1911 гг. — полковник (с 9.02.1910 г. - генерал-майор) Кияновский Михаил Иванович
01.06.1911 — после 1.03.1914 гг. — полковник Вирановский Георгий Николаевич