В 1869 году на территории ныне утраченного Костычевского женского монастыря была построена первая деревянная церковь во имя Смоленской иконы Божьей Матери на уже в 1884 году она была перестроена и расширена, а в мае 1914 года была построена каменная двухэтажная церковь. В церкви имелась особо чтимая икона Смоленской Божьей Матери, привезенная с горы Афон.

За время советской власти в Октябрьске были разрушены все храмы и монастыри. В 1991 году по волеизъявлению жителей и по благословению правящего Владыки Евсевия, было принято решение о создании православного прихода во имя Смоленской иконы Божией Матери.

Местными властями было передано старое здание купца Козлова под храм, в 099, году началась полная реконструкция здания.

Первое богослужение в храме было проведено 5 января 1992 года,