Монастырь святого Александра Невского находится рядом с магистральной дорогой Биелина — Тузла, в городе Углевик, в непосредственной близости от административного здания Рудника и Теплоэлектростанции Углевик, а также у реки Яня, в 3 километрах от центра Углевика в направлении Тузлы.

Храм святого Александра Невского был построен Вооружёнными силами Российской Федерации, то есть российскими солдатами и офицерами воздушно-десантной бригады, входившей в состав СФОР. После войны в Боснии и Герцеговине они находились в Углевике в рамках миротворческой миссии. База российских миротворцев располагалась на территории Рудника и Теплоэлектростанции Углевик. В январе 1996 года, когда российские военные силы прибыли в Углевик, их численность составляла около 1400 военнослужащих.
Для своих духовных потребностей, по благословению Русской Православной Церкви, они построили небольшой деревянный храм. 12 сентября 1997 года, в день перенесения мощей святого Александра Невского, храм был освящён епископом Красногорским Саввой, первым председателем Синодального отдела Московского Патриархата по взаимодействию с вооружёнными силами и правоохранительными органами Российской Федерации, а также епископом Зворничко-Тузланским Василием.
Храм размером 8 × 5 метров построили Мичо Обрадович из Углевичке Обријежи и Ацо Пајић из Углевика по образцу русских деревянных церквей-бревенчаток.
Иконостас для храма изготовил русский художник Вениамин Михайлович Сибирский, профессор кафедры живописи Московского Суриковского института.
Рядом с храмом был построен небольшой колокольный звонарь в русском стиле с семью колоколами, которые пожертвовал тогдашний мэр Москвы Юрий Михайлович Лужков через епископа Красногорского.
На столбах звонницы размещены две иконы, выполненные в бронзе и подаренные известным русско-грузинским художником, живописцем и скульптором Зурабом Константиновичем Церетели.
Во время пребывания российских военнослужащих в Углевике в храме служили священномонахи и священники, направленные по благословению Русской Православной Церкви, то есть епископа Красногорского Саввы, для духовного окормления воздушно-десантной бригады в Боснии и Герцеговине. Они оставались на служении по шесть месяцев или один год. Российские священнослужители, служившие в этом храме: иеромонах Феодосий, иеромонах Иосиф (Микора), а также священники Василий и Александр.
После ухода российских военных в Косово и Метохию в 2000 году, по завершении миссии по установлению и стабилизации мира в Боснии и Герцеговине, указом епископа Красногорского Саввы храм был передан Зворничко-Тузланской епархии. Забота о храме после ухода российских миротворцев была поручена Верхнезабрдской приходской общине, на территории которой находится храм.
До 2011 года в храме святого Александра Невского служил протоиерей-ставрофор Иоанн Миркович. В это время к храму была пристроена притворная часть и заложен фундамент для Светосавского дома при храме.
После упокоения отца Иоанна настоятелем Верхнезабрдского прихода был назначен священник Срджан Васильевич. Во время его служения был построен Светосавский дом в русском стиле размером 18 × 9 метров, а также ограждена территория храма, которая перешла в собственность церковной общины Горње Забрђе.
Храм был полностью отреставрирован в 2019 году, а внутреннюю роспись выполнил художник Горан Пешич из города Чачак. Освящение росписи совершил епископ Зворничко-Тузланский Фотий 1 марта 2020 года.
Решением Священного Архиерейского Синода и по благословению епископа Зворничко-Тузланского Фотия 17 июня 2020 года храм святого Александра Невского в Углевике был провозглашён Сербским православным монастырём святого Александра Невского в Углевике.
Ранее запланированный Светосавский дом был расширен за счёт строительства мансарды и после завершения будет служить монастырским конаком. На территории монастыря также продолжается строительство новой колокольни.
При монастыре, по благословению епископа Фотия, будет основан духовно-культурный центр сербско-российской дружбы.
12 сентября 2023 года Его Преосвященство епископ Зворничко-Тузланский Фотий принял в монастыре часть мощей святого благоверного князя Александра Невского, которые привёз епископ Зарайский Константин, викарий Патриарха Московского и всея Руси Кирилла.