В конце XIX века район Чёрной речки был окраиной Санкт-Петербурга. В этой местности селились крестьяне и люди, которые приехали в город на заработки. Вместе с быстрым ростом населения росло и число умерших. Существовавшие Новодеревенское и Благовещенское кладбища оказались переполнены. Поэтому в 1903 году было принято решение выделить землю под новые захоронения.
После принятия решения об организации кладбища было начато строительство кладбищенской церкви. Проект церкви был выполнен архитектором Александром Барановским, работы велись под руководством епархиального архитектора Николая Никонова. Закладка храма была произведена 25 июля 1906 года, а к концу октября здание было уже построено. 1 марта 1907 года оно было освящено во имя святого Серафима Саровского. Кладбище получило название по названию церкви.
Одновременно с главным престолом храма 1 марта 1907 года протоиерей Н. А. Травинский освятил также два придела: южный — во имя святой мученицы Царицы Александры и северный — во имя Покрова Пресвятой Богородицы. Для удобства отпевания боковые приделы были отделены от главного перегородками. Большая часть икон и церковной утвари были подарены или пожертвованы. Дубовый иконостас пожертвовал купец А. А. Николаев, а 11 образов для иконостаса — М. Н. Колчин.
В годы Первой мировой войны на Серафимовском кладбище хоронили солдат и офицеров, погибших на фронтах и умерших в госпиталях города. В память о солдатах и офицерах 36-го Орловского пехотного полка, павших в октябре 1914 года в боях на реке Сан, у левого клироса на специальном столбе была помещена небольшая икона Святителя Николая, укреплённая на латунной доске с надписью: «Нет выше той любви, когда кто положит душу свою за друзей своих. Вечная память».
В 1923 году церковь, первоначально приписанная к Благовещенской церкви, получила самостоятельность и стала приходской, перейдя в ведение обновленческой группировки «Живая церковь», отделившейся в ноябре 1923 года от обновленческого Синода. После 1929 года данный храм был единственным, который остался в ведении Живой церкви. Здесь, на Серафимовском кладбище, до своей смерти о ноябре 1936 года служил покинутый своими прежними сторонниками и забытый «протопресвитер» Владимир Красницкий. 2 октября 1937 года храм перешёл в ведение обновленческой церкви во главе с Виталием (Введенским). Однако 22 января 1942 года храм был изъят у обновленцев и превращён в «склад-распределитель приёма покойников»[1].
28 апреля 1942 года Серафимовский храм был передан общине Патриаршей церкви и возрождён. Когда пришла новость о снятии блокады, церковные колокола звонили двое суток[1].
С 14 февраля 1948 года настоятелем храма (с 29 декабря 1958 года — почётным настоятелем) был протоиерей Николай Ломакин.
В 1987 году живописные изображения событий из жития преподобного Серафима на западном фасаде храма были заменены мозаичными. В 2000 году на пожертвования прихожан был проведён капитальный ремонт храма: полностью заменены полы, стропильная система, кровля, купола и кресты. В 2002 году выполнен ремонт фасадов, заменены мозаичные изображения. Отреставрирована значительная часть икон, в том числе извлечённых из запасников храма. Большинство храмовых икон вновь позолочены, а иконы Святителя Николая и Божией Матери «Казанская» обрели новые дубовые резные киоты.