Храм Всех Святых, расположенный на городском кладбище в Улыбышево, был основан 21 мая 2004 года. Архиепископ Владимирский и Суздальский Евлогий и глава города Владимира Александр Рыбаков заложили алтарный камень, положив начало этому значимому проекту.
Уже через три с половиной месяца, 10 сентября 2004 года, храм был торжественно открыт на городском кладбище в п.Улыбышево.
Высота храма составляет 21 метр, а его площадь – 9 на 18 метров.
Строительство было осуществлено на средства мецената Андреева Алексея Александровича и завершено в рекордно короткие сроки. Храм Всех Святых стал важным местом для молитвы и поминовения почивших сродников, всех тех кто приходит на кладбище Улыбышево посетить место погребения своих родных.
В настоящее время церковь Всех Святых в п.Улыбышево приписана к храму Воскресения Христова мкр.Загородный парк города Владимира.