Храм во имя святого благоверного князя Александра Невского построен в 1896—1898 годах по проекту архитектора В.И. Струева на военном кладбище. Это единственный храм Минска, почти полностью сохранивший свой первоначальный облик. Возведение церкви должно было увековечить память воинов, павших на поле брани во время русско-турецкой войны 1877 – 1878 гг. В той войне, которая приобрела характер общеславянского движения в защиту независимости болгарского народа от турецкого владычества, активное участие приняли и уроженцы Беларуси.
Храм-памятник построен в традиции русского церковного барокко XVII – XVIII вв. Внутри здания на колоннах помещены мраморные плиты, где золотом начертаны имена погибших в Болгарии 118 воинов Коломенского полка и артиллерийской бригады. В храме находятся военная походная церковь и полковые хоругви 119 Коломенского пехотного полка. За алтарной стеной захоронены останки высших офицерских чинов, а неподалеку – две братские могилы воинов, нашедших здесь последнее упокоение. С момента освящения храма четыре раза в году (на Вселенские родительские субботы) здесь совершаются заупокойные богослужения, на которых павшие воины поминаются поименно.
Кроме могил героев Болгарской кампании на кладбище нашли последний земной приют воины Великой Отечественной войны 1941 - 1945 гг., мирные горожане, в числе которых белорусские народные писатели Янка Купала и Якуб Колас. После землетрясения в городе Спитак, унесшего десятки тысяч человеческих жизней, трудами армянской общины в память об этой трагедии армянского народа неподалеку от алтарной части храма был воздвигнут обелиск.
Среди особо почитаемых святынь храма – икона Божией Матери «Всех скорбящих Радосте», список иконы Минской Божией Матери, и образ святителя Николая. В киоте в правом приделе помещена икона Спаса Нерукотворного, автором которой является знаменитый русский живописец Николай Ге. Икона была пожертвована храму одним из его попечителей в конце XIX века. Имеются иконы, в которых заключены частицы мощей святого князя Александра Невского, преподобной Евфросинии Полоцкой, праведных Софии Слуцкой и Иоанна Кормянского.
В храме регулярно совершаются таинства крещения и венчания, есть собственный хор, действует воскресная школа.
С момента освящения храма и до нынешнего времени четыре раза в год на Вселенские субботы здесь проходят поминальные богослужения, в которых погибшие воины называются поименно.
53.9087, 27.5875