41-й Сибирский стрелковый полк создан на основе 5-го Иркутского и 6-го Енисейского резервных пехотных полков, отличившихся в сражениях русско-японской войны. Полки были размещены в Ново-Николаевске, где 20 февраля 1910 года были переформированы в 41-й Сибирской стрелковый полк. В Ново-Николаевске был построен крупный военный городок. Новый полк стал основой гарнизона города. Командиром полка и начальником гарнизона был назначен 46-летний полковник П.К. Вставский, кавалер Золотого Георгиевского оружия с надписью «За храбрость», отец восьмерых детей.
По штатам 1908 года стрелковому полку полагалось 35 офицеров и 1998 унтер-офицеров и рядовых, что равнялось 3 % от численности жителей Ново-Николаевска того времени.
41-й Сибирский стрелковый полк получил Георгиевское знамя Иркутского полка с присоединением наградной надписи со знамени Енисейского полка: «За отличие в сражениях 28,29 и 30 сентября 1904 г. у Цуньо и Хамытань и в боях на Гаутулинском перевале с 15 по 22 февраля 1905г.». Полковым праздником был определен день Праздника Преображения Господня, то есть 6 августа. У полка был собственный военный марш.
Младшие чины и унтер-офицеры ново-николаевского гарнизона были одеты в стандартные двубортные мундиры черного цвета образца 1907 года с малиновыми погонами. И с летней и с зимней формой они носили меховые папахи образца 1910 года. На погонах ново-николаевских стрелков располагались золотистые шифровки с аббревиатурой наименования полка – «41.Сб».
У офицеров были мундиры цвета «морской волны», как у парадных мундиров офицеров Советской армии 70-х годов, с обшлагами цвета мундира с двумя «катушками» и золотыми пуговицами, ворот — мундирного цвета с двумя золотыми гладкими петлицами, шаровары темно-зеленого цвета.
Известно, что в сентябре-октябре 1914 года 41-й полк принимал участие в Варшавско-Ивангородской операции, а в ноябре — в Лодзинской операции. В ходе этих кампаний германские войска были отброшены за границу Российской империи.
В январе 1915 года 41-й Сибирский стрелковый полк был задействован в боях в Августовских лесах, а в феврале — в Первом Праснышском сражении. Громкую славу полку принесло участие в Наревском и втором Праснышском сражениях, в июле 1915 года, когда сибирские стрелки 11-й Сибирской стрелковой дивизии отразили наступление превосходящих сил 12-й армии фон Галльвица в составе шести дивизий, обладавших тотальным превосходством в артиллерии. В результате был был сорван план германского командования по окружению русских войск Северо-Западного фронта на Варшавском выступе. Осенью того же года дивизии Сибирского полка в составе 10-й русской армии сражались в боях под Вильно.