10 сентября 2004 года на городском кладбище в Улыбышево торжественно открыли храм-часовню Всех Святых. В строительстве принимало участие пятнадцать организаций. Храм был возведен на деньги спонсоров в рекордно короткие сроки — за три с половиной месяца.
Алтарный камень храма-часовни Всех Святых был заложен 21-го мая 2004 года. Строители обещали закончить работы к Дню города. Тогда в это мало кто верил. Построить и отделать здание 18 метров в длину, 9 в ширину и 21 в высоту — задача непростая. Но прошло три с половиной месяца, и сегодня в храме состоялась торжественная служба.
Воздвигнуть часовню на кладбище епархия предложила еще десять лет назад. Но тогда против выступили владельцы близлежащих садов. Дело сдвинулось лишь в 2003 году, когда строительство храма поддержали городские власти. Был объявлен сбор пожертвований, найдены спонсоры.
Из городской казны на строительство храма средства не выделялись. И материалы и работу оплатили спонсоры.
