112-й пехотный Уральский полк вел свою историю от 11-го егерского полка, сформированного при Павле I, 17 мая 1797 года. Впоследствии полк был присоединен к Галицкому пехотному полку, участвовавшему в обороне Севастополя, а в 1863 году получил наименование Уральского.
Знамя 112-го пехотного Уральского полка было вручено 17 мая 1897 года, в день 100-летнего юбилея этой части, в лагере под городом Ковно (ныне — Каунас, Литовская Республика). Знамя 112-го пехотного Уральского полка как четвертого по счету полка в дивизии имело белое шелковое полотнище, окаймленное темно-зелеными полосами. На одной стороне имелся вышитый золотом вензель пожаловавшего знамя императора Николая II с короной; в углах были четыре государственных герба, вышитые черным шелком. На другой стороне посередине был помещен образ Покрова Пресвятой Богородицы.
Во время Первой мировой войны полк входил в состав 28-й пехотной дивизии. В боях в Августовских лесах на территории современной Польши в 1915 году дивизия была разбита, при этом знамя 112-го пехотного Уральского полка было закопано в землю. Сверху в качестве оберега был положен молитвенник. В 1916 году, когда территория была отбита, специальная комиссия занималась поиском спрятанных при отступлении знамен, но знамя уральцев так и не нашли. Как известно, в случае потери полковой святыни — знамени — часть подлежала расформированию. Однако было известно, что знамя не досталось врагу, хотя и не было найдено. Поэтому в 1915 году полк был вновь восстановлен и продолжил воевать в составе Западного фронта.
Спустя почти столетие знамя было найдено. Нашли его в 2007 году польские поисковики в лесу близ города Августов. Оно оказалось завернутым в полуистлевшую солдатскую шинель вместе с юбилейными Александровскими лентами. Знамя было продано коллекционеру из США, а затем выкуплено московской компанией «Лейбштандарт» и возвращено на Родину. Реставрация знамени была проведена Анастасией Викторовной Савёловой, художником-реставратором Государственного музея искусств народов Востока. В 2014 году оно было приобретено Государственным музеем-заповедником «Царское Село» и заняло почетное место в экспозиции «Россия в Великой войне» в Ратной палате.
После революции большинство солдат 112-го пехотного Уральского полка вошли в состав 1-й дивизии народно-социалистической гвардии и стали основой белорусской армии того времени. В 1918 году полк был окончательно расформирован.