Серафимовское кладбище было основано в 1905 году и изначально считалось местом захоронения представителей низших сословий, деревенских жителей, а также рядовых солдат и матросов, погибших в годы Первой мировой войны.
История этого некрополя интересна и насыщена событиями. В конце 19 века район, известный как Черная Речка, находился на окраине города. Население здесь состояло преимущественно из бедняков, приехавших на заработки. С увеличением числа жителей росло и количество умерших, которых необходимо было хоронить. Благовещенское и Новодеревенское кладбища находились неподалеку, но быстро заполнились. В 1903 году был выделен новый участок земли для создания погоста. Сначала на этом месте построили небольшую деревянную церковь в честь Серафима Саровского, вокруг которой начали проводить захоронения.
Во время Великой Отечественной войны на кладбище хоронили погибших солдат и людей, не переживших блокаду. Позже на месте братских могил был возведен мемориальный комплекс с вечным огнем, проект которого разработал известный архитектор Я. Лукин. По официальным данным, в этом массовом захоронении покоится более ста тысяч человек.
После войны новые могилы продолжали появляться на территории некрополя. В течение 20 лет после победы кладбище оставалось открытым и даже было расширено за счет районов Вязовых и Ясеневых аллей.
В середине 90-х годов на погосте был установлен памятник в честь воинов-интернационалистов, погибших в Афганистане. В 2000 году была освящена каменная часовня великомученика Георгия Победоносца, строительство которой курировал Союз ветеранов афганской войны. В 2003 году был открыт Мемориал памяти в честь погибших на подводной лодке «Курск».
Интересно отметить, что краеугольный камень часовни Георгия Победоносца был заложен в день десятой годовщины вывода советских войск из Афганистана. Строительство завершилось 2 августа 2000 года. Часовня находится под управлением Серафимовского храма и иногда используется для богослужений, особенно в большие религиозные праздники, а также по субботам и воскресеньям. Она расположена рядом с входом на кладбище ближе к Богатырскому проспекту.