En 1908 se construyó en Baranovichi la primera iglesia parroquial, consagrada en honor a la Icono de Smolensk de la Madre de Dios. El primer rector fue Fedor Alexeyevich Strashenya, nacido el 14 de marzo de 1885 en el pueblo de Darevo, del distrito de Novogrudok, en una familia de médico.

El 27 de junio de 1905, se graduó del seminario espiritual de Minsk y trabajó como maestro en la escuela parroquial catedralicia de Bobruisk. En Bobruisk se casó con Anna Stepanovna Okulich. En 1908, Fedor solicitó el puesto de instructor de religión en las escuelas ferroviarias de Baranovichi. El 22 de julio de 1908, el obispo de Minsk y Turov, Mikhail, lo ordenó diácono, y el 27 de julio, sacerdote, nombrándolo rector de la nueva iglesia construida en Baranovichi.

En 1915, en memoria de la estancia en la ciudad del Cuartel General Supremo, se añadieron dos capillas a la iglesia, una de las cuales está dedicada a Nikolai Kochan, cuyo nombre llevaba la iglesia de brigada de la ciudad de Baranovichi.

En la noche del Lunes de Luz, 19 de abril (2 de mayo según el nuevo estilo) de 1921, la iglesia se incendió. Sin embargo, en el lugar de la iglesia quemada se erigió la iglesia de la Protección de la Santísima Madre de Dios, que se convirtió en guardiana de los únicos paneles de mosaico de la catedral de Alejandro Nevski de Varsovia y de la fe ortodoxa en la ciudad. Esta iglesia dio inicio a la construcción de nuevas iglesias y al renacimiento de la fe en los corazones de la generación actual.