Church of All Saints, Eastern Orthodox church building in Sevastopol, Russia.

The Church of All Saints is a cross-domed Orthodox church in the classical style, built of Inkerman (Krymbal) stone. It stands at 9 Pozharova Street on the old town cemetery in the Zagorodnaya Balka ravine, in Sevastopol's Leninsky district. Its rector is Archpriest Oleg Khalyuta.

Built in 1822 at the expense of Vice-Admiral Filipp Bychensky, it is one of Sevastopol's oldest buildings. During the 1854–1855 siege it served as a stable for Turkish and French soldiers. Merchant Ivan Pikin restored it in 1859, and Archpriest Arseny Lebedintsev consecrated it on 5 October that year. It was the only Sevastopol church not closed in the Soviet period.

The church stands on the old city cemetery in Zagorodnaya Balka, and its name refers to the feast of All Saints. It is the only church in Sevastopol that was never closed during the Soviet period, so services have continued without interruption. The rector is Archpriest Oleg Khalyuta.

The church stands at 9 Pozharova Street, on the grounds of Sevastopol's old city cemetery in the Zagorodnaya Balka ravine, not in the city centre. It is an active parish of the Simferopol and Crimea diocese, so visits are best timed outside services.

The church is the only one in Sevastopol that was never closed during the Soviet period, and it survived the Great Patriotic War without damage. Its 1822 building, one of the city's oldest, was restored in 1859 by the merchant Ivan Pikin.