All Saints Church built in 1884. Its walls are made of Inkerman stone, from which it also carved and all of its architectural elements - trim, pilasters, cornices. White and shining temple was much like the Russian sailors dress uniform. No wonder the author of the project and the builder of the church - Captain Matthew Solomonovich Nitsch.

The architecture of the church is made in the style of old Russian church architecture. The central part of the church square in plan, surmounted by a high dome; light got through the narrow arched windows with stained glass. For its size, the church was small - 29, 5 x 8, 4 m.

All Saints Church, situated opposite the main market, is bordered by the old city cemetery. Its gates are still preserved, are also made of white Inkerman stone and is an architectural monument. The cemetery has many historical monuments. For centuries, here we were buried distinguished and honorable citizens of Feodosia. These include and MS Nitsch, who lived not just a year before the construction of the temple and buried near him.

The temple existed for more than seventy years, has experienced all the wars, beginning with the First World War and the revolutionary events. However, he failed to survive the period of the struggle of the Soviet government with religion. In 1961 the building was declared an emergency and decided to destroy it. However, the temple was a very sturdy construction and destruction can not be. It was decided to appeal to the military Squad, secretly, under cover of darkness, white stone church converted into a heap of ruins. In the same year, failing to survive the destruction of the church, it died on the last priest who was buried in the old cemetery.

City cemetery was closed in 1978 due to lack of space for burials. Gradually it plundered, destroyed and clutter.

Rehabilitation works of the temple of All Saints were launched in 1992. Detailed design was made according to old photographs and drawings of a group of architects. Interim small temple placed in the back room, which was built in 1903, where he held the service. In 1999, with the help of the Dean Michael Sytenko effort was initiated by the construction work, completed in 2003. Out of the ruins raised a new church, which was even more beautiful than its predecessor. Inside its painted a group of artists under the direction of Elena Macovei, unique in the history of the painting does not exist: the walls of the temple are covered with a thin layer of gold, and this gold background made painting.

The church opened the theological schools and a small museum, which is driven by the Board of Trustees "to store and remember", created in 2000. The Council is actively involved in the improvement of the old cemetery of the city, in the nearest future is the establishment of a memorial and lapidary. The cemetery will take trips, routes which will lead to the historical monuments and graves of famous people: medical, public figures, test pilots, sailors, teachers, the mass grave of the Civil War and the Great Patriotic War.