28 сентября 1828 года назван пехотным генерал-фелъдмаршала графа Паскевича-Эриванскаго.
21 марта 1834 года к полку присоединены 3-й батальон Херсонского гренадерского полка и 3-й батальон 42-го Егерского полка и полк приведен в пятибатальонный состав: 1-й и 2-й батальоны остались прежнего состава, 3-й батальон образовался из 3-го батальона Херсонского гренадерского полка, 4-й батальон из 3-го батальона 42-го Егерского полка и 5-й резервный из 3-го батальона своего полка.
14 июля 1841 года сформирован 6-й резервный батальон, вошедший в состав Резервной дивизии Отдельного Кавказского корпуса.
20 января 1856 года по случаю кончины шефа назван — Ширванским пехотным.
9 февраля 1856 года из лучших стрелков сформированы для каждого батальона стрелковые роты.
2 ноября 1894 года полк назван 84-м пехотным Ширванским Его Величества.
В 1914 году полк располагался в Пятигорске. Его подразделения принимали участие в сражениях на Кавказском фронте, раненые и больные прибывали по месту расквартирования на лечение и отдых. Погибших офицеров хоронили на отдельном участке северовосточной части пятигорского Некрополя, в последующие десятилетия XX века могилы разрушены более поздними захоронениями[2].
В годы Первой мировой войны входил в состав 21-й пехотной дивизии 3-го Кавказского армейского корпуса.
В Бородинском сражении ключ нашей позиции — Курганную батарею (Раевского) защищала 24-я пех. дивизия старого кавказского героя генерала Лихачева. Жестоко больной Лихачев не пожелал оставлять свои войска в этот великий день. Став перед Ширванским полком, он сказал: «Ребята, за нами Москва! Умрем на батарее, но не сдадим её!» Ширванцы поклялись умереть, но не отступать — «и клятву верности сдержали»: когда их отвели в резерв, то из 1.400 штыков осталось 92. Впоследствии на Кавказе, Лермонтов слышал «про день Бородина» от старых Ширванцев. Вдохновение поэта родило бессмертные строфы. Вся Россия знает его «Бородино». Пусть те, кто прочтут эти строчки, знают, что там поется про Ширванский полк.
— А. Керсновский. К годовщине боя под Бородино // Доброволец №9 (cентябрь 1953 года).
1-му, 2-му и 4-му (бывшему 3-му) батальонам пожалованы 13 января 1816 года георгиевские знамёна с надписью «за сражение 23-го февраля 1814 года близ Краона».
1-му, 2-му и 4-му (бывшему 3-му) батальонам пожалован 22 сентября 1830 года гренадёрский бой (поход за военное отличие) за отличия, оказанные в сражениях против персиян и турок 1826—1829 годах.
1-му и 2-му батальону пожалованы 13 сентября 1828 года георгиевские трубы, без надписи, за отличие при штурме и взятии кр. Ахалцыха в 1828 году.
3-му батальону (бывшему 3-му батальону 42-го Егерского полка) сохранено георгиевское знамя с надписью «за оборону кр. Шуши против Персидской армии в 1826 году», пожалованное в 1828 году.
6 декабря 1826 года 1-му, 2-му и 3-му (ныне 4-й) батальонам пожалованы знаки на шапках с надписью «за отличие» за храбрость против горцев, в особенности за отличие в сражении с персами при Елисаветполе 13 октября 1826 года.
3-му батальону пожалована 4 августа 1860 года дополнительная надпись на георгиевское знамя — «и за штурм Гуниб — Дага 25-го августа 1859 года».
1-му и 3-му батальонам пожалована 9 июня 1882 года новая надпись на знаки на шапках: «за отличие в 1826 году и за взятие штурмом кр. Геок-Тепе 12-го января 1881 года».
Стрелковым ротам полка пожалованы 20 июня 1865 года георгиевские сигнальные рожки с надписью «за отличие при покорении Западного Кавказа в 1864 году».