Царква Святога Аляксандра Неўскага размешчана ў горадзе Баранавічы па адрасе: вуліца Тэльмана, 108.

Узвядзенне дадзенага рэлігійнага аб'екта завяршылася ў 1998 годзе, тады ж адбылося яго асвячэнне. Храм з'яўляецца не першай рэлігійнай пабудовай, што знаходзіцца ў Баранавічах і названа ў гонар гэтага святога. Раней у горадзе размяшчалася іншая царква імя Святога Аляксандра Неўскага, хнаходзілася яна на тэрыторыі магілак. Да нашых дзён храм не захаваўся, яго разбурылі ў пасляваенны час па прычыне перапланоўкі горада. Менавіта ў памяць пра знесеную могілкавую царкву і была дадзена назва новаму гарадскому рэлігійнаму аб'екту.

Арганізацыя абшчыны адбылася ў 1991 годзе. Ініцыятарам узвядзення храма, які стаў яго першым настаяцелем, з'яўляўся Аляксандр Дзічкоўскі. Распрацоўкай праекта займаўся вядомы беларускі архітэктар Леанід Макарэвіч. Яму ж належыць праектаванне храмаў у іншых гарадах Беларусі, сярод якіх царква ваяроў святых апосталаў Пятра і Паўла ў горадзе Бяроза, Пінскі сабор у імя святога мучаніка Хвядора Цірана і іншыя рэлігійныя аб'екты. Акрамя гэтага, архітэктар ствараў праекты грамадзянскіх будынкаў, усярод якіх варта адзначыць сталічны кінатэатр «Кастрычнік», гасцініца Брэсцкага абласнога выканкама і іншыя аб'екты.

Праз некалькі гадоў пасля арганізацыі прыходскай абшчыны, у 1993 годзе, пачалося ўзвядзенне царквы. Летам 1995 года адбылося асвячэнне ніжняга храма. Гэты аб'ект быў названы ў памяць вялебнай Еўфрасінні Полацкай (у мірскім жыцці  Прадслава) - вядомай беларускай святой. Верхняя царква будавалася яшчэ на працягу трох гадоў, узвядзенне было скончана ў верасні 1998 года, тады ж яна была асвячона. Здзейсніў асвячэнне архібіскуп Пінскі і Лунінецкі. Храм быў асвячоны ў гонар святога Аляксандра Неўскага, кананізаванага цудатворцам у сярэдзіне XVI стагоддзя.

У 2000 годзе побач з храмам у раённым цэнтры быў пабудаваны царкоўна-прыхадскі дом, праз тры гады адбылося адкрыццё вадасвятнай капліцы, а яшчэ праз восем гадоў з'явілася званіца над брамай.

Акрамя штодзённай дзейнасці, храм прымае актыўны ўдзел у дабрачыннасці, а таксама вядзе місіянерскія справы. Наладжана цесная сувязь з шэрагам гарадскіх дабрачынных арганізацый. Вернікі таксама аказваюць дапамогу самотным, састарэлым, увогуле, усім тым, хто мае патрэбу.

На мясцовым тэлеканале «Інтэкс» па нядзелях транслюецца перадача пад назвай «Святло Праваслаўя», прысвечаная рэлігійным тэмам. Выходзіць праграма і на радыё - «Праваслаўнае казанне». Перыядычна з лекцыямі выступаюць служкі храма ў мясцовым універсітэце, праводзяць чытанні па праваслаўі ў бібліятэцы. Арганізуюцца і штотыднёвыя гутаркі пра духоўнае жыццё, вянчанне і хрышчэнне, на іншыя рэлігійныя тэмы.

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

Сваім манументальным выглядам царква прыцягвае не толькі вернікаў, але і турыстаў, якія цікавяцца рэлігійнай тэматыкай, а таксама знаёмяцца з славутасцямі горада Баранавічы.