Открыто в 1952 году. Первоначально, открытое на окраине города, особого статуса не имело.
На Восточном кладбище в Минске хоронили первых лиц БССР, а также выдающихся деятелей науки и культуры, и с течением времени кладбище приобрело статус элитного. В современной Беларуси Восточное кладбище сохранило свой статус главного государственного некрополя.
На Восточном кладбище также находятся групповые захоронения. В самом его центре расположена могила воинов, погибших во время Великой Отечественной войны, на кладбище находится монумент, возведённый в память о погибших на Немиге в результате массовой давки.
Несмотря на то, что кладбище считается закрытым, на нём есть свободная территория для новых могил. Место на Восточном кладбище может быть выделено выдающимся белорусским деятелям.