Кладбище возникло в 40-е годы ХIХ века изначально как место захоронения военнослужащих, умерших в военном госпитале, и является одним из старейших некрополей в черте Минска. Занимает площадь более четырех гектаров
На Военном кладбище покоятся народные песняры Янка Купала и Якуб Колас, первый президент белорусской Академии наук Всеволод Игнатовский, автор музыки Государственного гимна Беларуси Нестор Соколовский, другие известные деятели искусства, культуры, науки, партийные руководители. Здесь также похоронены более 500 воинов, погибших при освобождении Минска от фашистов в 1944 году.
На кладбище сохранилась церковь Святого Александра Невского, построенная в 1896–1898 гг. в память об ополченцах, павших во время русско-турецкой войны 1877–1878 гг. Несколько памятников на их могилах расположено за алтарной частью храма.