Церковь Святого Александра Невского расположена в городе Барановичи по адресу улица Тельмана, 108.

Возведение данного религиозного объекта завершилось в 1998 году, тогда же состоялось его освящение. Храм является не первым религиозным объектом, находившимся в Барановичах и названным в честь этого святого. Прежде в городе размещалась другая церковь имени Святого Александра Невского, на территории кладбища. До наших дней храм не сохранился, его разрушили в послевоенное время по причине перепланировки города. Именно в память о снесенной кладбищенской церкви и было дано название новому городскому религиозному объекту.

Организация общины произошла в 1991 году. Инициатором возведения храма, ставшим его первым настоятелем, являлся Александр Дзичковский. Разработкой проекта занимался известный белорусский архитектор Леонид Макаревич. Ему же принадлежит проектирование храмов в других городах Беларуси, среди которых церковь воинов святых апостолов Петра и Павла в городе Береза, Пинский собор во имя святого мученика Феодора Тирона и другие религиозные объекты. Помимо этого, архитектор создавал проекты гражданских сооружений, в числе которых столичный кинотеатр «Октябрь», гостиница Брестского областного исполкома и прочие объекты.

Спустя пару лет после организации приходской общины, в 1993 году, началось возведение церкви. Летом 1995 года произошло освящение нижнего храма. Этот объект был назван в память преподобной Евфросинии Полоцкой (в миру Предслава) - известной белорусской святой. Верхняя церковь строилась еще на протяжении трех лет, возведение было окончено в сентябре 1998 года, тогда же она была освящена. Производил освящение архиепископ Пинский и Лунинецкий.

Храм был освящен в честь святого Александра Невского, канонизированного в лике чудотворцев в середине XVI века.

В 2000 году рядом храмом в районном центре был построен церковно-приходской дом, спустя три года состоялось открытие водосвятной часовни, а еще через восемь лет появилась колокольня над вратами.

Помимо каждодневной деятельности, храм принимает активное участие в благотворительности, а также ведет миссионерские дела. Налажена тесная связь с рядом городских благотворительных организаций. Прихожане также оказывают помощь одиноким, престарелым и нуждающимся.

На местном телеканале «Интекс» по воскресеньям транслируется передача, посвященная религиозным темам под названием «Свет Православия». Выходит программа и на радио - «Православная проповедь». Периодически с лекциями выступают служители храма в местном университете, проводят чтения по православию в библиотеке. Организуются и еженедельные беседы о духовной жизни, венчании и крещении, на прочие религиозные темы.

При храме функционируют братство и сестричество. Первое из них названо в честь святого Александра Невского, второе - преподобной Евфросинии Полоцкой.

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