Знамёна 2-го и 3-го батальонов 136-го Пехотного Таганрогского полка
рисунок из собрания Государственного Эрмитажа
Полк составился в 1863 году из 4-го кадрового и резервных 5-го и 6-го батальонов Замосцкого пехотного полка как Замосцкий резервный полк, каждый из этих батальонов имел собственную историю, старшинство и знаки отличия. К августу 1863 года полк переформирован в трёхбатальонный состав и 13 августа 1863 получил наименование Таганрогский пехотный полк, а 25 марта 1864 наименование полка было дополнено № 136. В свою очередь эта воинская часть вела свою историю ещё от Московского легиона, сформированного указом Военной Коллегии 10 октября 1769 года, что отражено и на знамёнах.
рисунок знамени и скобы 3-го батальона из собрания Государственного Эрмитажа
30 августа 1869 года в честь столетнего юбилея 2-му батальону пожаловано юбилейное простое знамя с юбилейной лентой «1769-1869», а 3-му батальону юбилейное Георгиевское знамя с надписью «За Севастополь в 1854 и 1855 годах» с юбилейной лентой «1769-1869».
За время своего существования до включения в состав Таганрогского полка оба батальона принимали участие в Крымской войне.
Полковой праздник отмечался 21 июля (8 июля по старому стилю), в день Казанской иконы Пресвятой Богородицы.