Храм Всех Святых построен в 1822 году на пожертвования вице - адмирала Ф.Т. Быченского. Был разграблен и сильно разрушен во время Крымской войны 1854-55 гг.
Восстановили храм на средства И. Пикина, освятили 5 октября 1859 г. протоиреем Арсением (Лебединцевым).
В 1990-1995 гг. бригада московских художников выполнела заново роспись интерьера храма, иконостас, несколько киотов. В храме Всех Святых хранится частица мощей св. пр. Кукши Нового. Три лампады - над плащаницей, перед Распятием и перед алтарной иконой Божией Матери - зажжены от Святого неугасимого огня у Гроба Господня в Иерусалиме.
Престольный праздник - неделя Всех Святых - первое воскресение после Троицы.
Настоятель - протоиерей Олег (Халюто).
