Первые упоминания о военном кладбище берут свое начало с 40-х годов позапрошлого века. Тогда это было кладбище госпиталя для военных, располагавшееся у самой окраины Минска. Спустя пятьдесят лет данное кладбище пришлось закрыть, поскольку количество захоронений здесь стало невероятно много.
Территория около кладбища, которая была тогда свободна, в скором времени присоединили к нему, и назвали новым Военным кладбищем. Дорожки на кладбище делят погост на четыре части, так как пересекаются в форме креста. Каждая из этих частей была предназначена полку, определенного назначения.
Спустя примерно полвека после открытия кладбища, здесь прошла панихида по всем захороненным солдатам. Тогда, на прощании с умершими войнами, присутствовали представители всех частей гарнизона города Минска, а также военное духовенство и начальство. И на пересечении двух дорожек был возведен крест.
Первоначально, вместо креста планировалось построить часовню, только данной идее нашли альтернативу. Было принято решение воздвигнуть храм-памятник, который и стал бы символом памяти воинов, которые во время войны Российской и Османской империи, датируемая 1877—1878 годами. Два года ушло на строительство храма, после чего, в 1898 году его осветили. На сегодняшний день церковь на «Военном» кладбище известна как храм Александра Невского.
В день города Минска, в 1990-м году был открыт обелиск, который посвящен суворовцам и кадетам, служившим своей Родине и отдавшим жизнь за Отечество.
Также на «Военном» кладбище есть хачкар – армянский памятник с изображением креста. Этот монумент посвящен всем пострадавшим от геноцида столетней давности, а также жертвам Спитакского землетрясения 1988 года.
Эти и многие другие факты говорят о том, что Военное кладбище – это исторический памятник, уникальный в своем роде.
Находится «Военное» кладбище в черте города в Минска в Советском районе по улице Козлова, 11. Контактные данные представлены в виде номера городского телефона 8-017-293-66-79.