Храм Успения Пресвятой Богородицы на Котляковском кладбище был построен по инициативе протоиерея Георгия Бреева, в то время настоятеля храма Иконы Божьей Матери «Живоносный источник» в Царицыне. Проект был подготовлен архитектором Стерлиговым В.А. Работы шли около пяти лет, в течение которых были и непреодолимые, казалось, бюрократические препятствия, и тяжелый труд, и радость от видения того, как по кирпичику возводится Божий храм.

Строительство велось исключительно средствами прихода. Все – от закладки фундамента до водружения креста – было делом рук небольшой бригады (руководитель Григорий Натапов, прораб Сергей Дубков и несколько человек рабочих, прихожан Царицынского храма). Зимой и летом, не имея никакой техники, кроме бетономешалки, работая топором, ножовкой и мастерком, но при этом, четко видя перед собой цель, зная, что делают общее дело, эти люди возвели стены, в которых с 2005 года объединяются во время Божественной Литургии десятки людей. Благодать Божия и покровительство Пресвятой Богородицы помогло выстроить храм, поможет и всем нам в праведных наших начинаниях.