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