В 1908 году в Барановичах была построена первая приходская церковь, освященная в честь Смоленской иконы Божией Матери. Первым настоятелем стал Федор Алексеевич Стращеня, родившийся 14 марта 1885 года в селе Дарево Новогрудского уезда Минской губернии в семье фельдшера.

27 июня 1905 года он окончил Минскую духовную семинарию и работал учителем в Бобруйской соборной церковно-приходской школе. В Бобруйске он женился на Анне Степановне Окулич. В 1908 году Федор подал прошение о должности законоучителя в барановичских железнодорожных школах. 22 июля 1908 года епископ Минский и Туровский Михаил рукоположил его во диакона, а 27 июля, во священника, назначив настоятелем новопостроенной церкви в Барановичах.

В 1915 году, в память о пребывании в городе Ставки Верховного главнокомандующего, к храму были пристроены два придела, один из которых посвящен Николаю Кочану, чье имя носила бригадная церковь города Барановичи.

В ночь на Светлый Понедельник, 19 апреля (2 мая по новому стилю) 1921 года, храм сгорел. Однако на месте сгоревшей церкви был возведен храм Покрова Пресвятой Богородицы, который стал хранителем уникальных мозаичных панно из варшавского Александро-Невского собора и православной веры в городе. Этот храм положил начало строительству новых церквей и возрождению веры в сердцах нынешнего поколения.