Бригада формировалась с октября по декабрь 1941 года в Сибирском военном округе из резервного состава края и участников войны, вылечившихся после ранений. Командовал стрелковой бригадой Герой Советского Союза полковник Матвей Степанович Батраков, который после лечения в барнаульском госпитале был назначен командиром 42-й отдельной стрелковой бригады. Перед отправкой на фронт бригаде было вручено шефское Красное знамя Барнаульского горкома партии и горисполкома. В состав действующей армии введена с декабря 1941 г. в составе 24 армии.
К 12.12.1941 г. части и соединения Красной армии сосредотачиваются в назначенных им подмосковных районах: два эшелона 42 осбр выгружены на станции Люберцы, остальные находятся на Ленинской ж/дороге в движении к станции выгрузки (Люберцы-Московской области). Части пополняются материальной частью, получают имущество, ведут работы по укреплению оборонительного рубежа, проводят занятия по боевой подготовке личного состава. 14 декабря бригада полностью закончила выгрузку на ст. Люберцы. В последних числах 1941 года 42 осбр получает приказ о передислокации с выходом из состава 24 армии.
К 7 января 1942 года первый эшелон бригады в 9.00 разгрузился на станции Фирово. Ожидается прибытие остальных эшелонов. К 9.01. 4 эшелона бригады выгрузились и сосредоточились в районе Борки, Савелово, Кузино. С 10 января 1942 г. 42 осбр — в резерве 3 Ударной армии.