Первые упоминания о Минском Военном кладбище относятся к 1850 году, когда на окраине города был выделен участок земли для захоронений военнослужащих, скончавшихся в Минском военном госпитале. Затем на этом кладбище стали хоронить солдат и офицеров Минского гарнизона, личный состав которого в значительной мере состоял из уроженцев белорусской земли.
В 1898 году на Военном кладбище был возведен каменный храм в честь святого благоверного великого князя Александра Невского, как память о погибших воинах-белорусах героически сражавшихся в 1 877 — 1878 rг. в боях за освобождение Болгарии от османского владычества. По освящении храма, совершенном в феврале 1898 года, в него внесли на вечное хранение полковые хоругви и походную полковую церковь. Эти реликвии неизменно находились в храме и в целости сохранились до наших дней. На западных колоннах внутри церкви были размещены две черного мрамора доски с выгравированными на них именами 118-ти воинов 30-й артиллерийской бригады и 119-го Коломенского пехотного полка, погибших при взятии Плевны. Эти реликвии также со хранились.
Вплоть до начала Первой мировой войны кладбище и Александра-Невская церковь числились за поенным ведомством и здесь продолжали захоранивать военнослужащих и членов их семей. Некоторые из этих захоронений, в том числе могилы пяти генералов, сохранились.
После 1915 года храм в честь святого Александра Невского становится приходским.
Во время Великой Отечественной войны 1941-1945 rг. в храм угодила бомба, пробившая своды. Было утрачено несколько куполов. Продолжительное время Александра-Невский храм-памятник официально служил олицетворением дружбы между болгарским и советским народами, между Болгарией и Советским Союзом. Этот статус храма послужил препятствием для его закрытия и превращению в мастерскую по изготовлению гробов. Подобные попытки предпринимались в начале 60-х rг. 20 века.
На протяжении последних почти ста лет Военное кладбище находится в ведении городских властей города Минска. На нем, вплоть до его закрытия для новых захоронений во второй половине 50-х гг. 20 века, обретали свой последний земной приют простые горожане, общественные и государственные деятели, писатели, врачи, учителя, артисты, священнослужители. Несколько десятков, если не сотен, известных имен запечатлели надмогильные плиты. Так, на этом кладбище были похоронены один из основателей БССР Александр Григорьевич Червяков и прославленный организатор и руководитель партизанского и подпольного движения в годы Великой Отечественной войны, а впоследствии — партийный и государстnенный деятель БССР, Иван Денисович Варвашеня. Здесь же находятся могилы первого президента Академии Наук Беларуси Всеволода Макаровича Игнатовского и народных поэтов Янки Купалы и Якуба Коласа, а также общепризнанных классиков белорусской литературы Павлюка Труса, Кузьмы Черного, Алеся Гурло, народного артиста Арсена Арсенко и основателей белорусского национального театра Владимира Крыловича и Евстигнея Мировича. В 1950 году на кладбище был похоронен видный белорусский композитор и хормейстер, автор музыки к Гимну Белорусской ССР и к современному Государственному Гимну Республики Беларусь, — Нестор Федорович Соколовский. Здесь же покоится прах и автора текста Гимна БССР «Мы беларусы … «, поэта и драматурга Михася Николаевича Климковича. Неподалеку от храма находится могила родной матери Янки Купалы — Бенигны Ивановны Луцевич.
На кладбище похоронен также целый ряд выдающихся деятелей теоретической и практической медицины. Это — терапевт, доктор медицинских наук, профессор, заслуженный деятель науки БССР, член-корреспондент Академии Наук, один из основателей высшего медицинского образования в БССР, Сергей Михеевич Мелких; хирурги — доктор медицинских наук, профессор, заслуженный деятель науки БССР Юлий Маркович Иргер; доктор медицины, профессор, член-корреспондент АН БССР, заслуженный деятель науки, Евгений Витольдович Корчиц, а также много других представителей медицинского сословия.
На специально отведенном участке кладбища нашли упокоение более пятисот советских воинов и участников партизанского движения погибших при освобождении Беларуси и ее столицы от немецко-фашистских оккупантов. Здесь же была устроена Братская могила тех павших воинов, чьи имена остаются неизвестными. То есть, на новом участке кладбища фактически возник еще один воинский Мемориал, как продолжение первого, начало которому было положено в 19-м столетии.
Без преувеличения можно сказать, что это кладбище с храмом святого Александра Невского, является поистине достопримечательным местом, которое способно выполнять важнейшие задачи по сохранению исторической преемственности традиций воинской славы нашего Отечества, духовно-нравственного и патриотического воспитания ныне живущих и, в первую очередь, подрастающих поколений. Минский воинский некрополь, вкупе с храмом, посвященном защитнику Древнерусских земель — святому князю Александру Невскому, имеют непреходящее духовное и культурно историческое значение.