Η εκκλησία των Αγίων πάντων (που ονομάζεται επίσης Всехсвятской) τοποθετήθηκε σε 1807 της Πρότεινε γι ' αυτό ο ναύαρχος Ι. de στις ακτές - ο Κύριος διοικητής του στόλου της μαύρης θάλασσας. Καθαγιασμό της εκκλησίας έλαβε χώρα μέσα σε ένα έτος. Εργαλεία για την κατασκευή μάζευαν "κατώτατες βαθμίδες" της μαύρης θάλασσας κατεστημένο, адмиралтейские υπάλληλοι, οι έμποροι της πόλης, мещане και разночинцы.

Η εκκλησία αποτελεί το μόνο-όροφο κτίριο από πέτρα, σταυροειδής στο σχέδιο. Πάνω από την είσοδο έχει αναρτηθεί το καμπαναριό. Ο ναός μπορεί να φιλοξενήσει μέχρι και 500 άτομα Στην κρύπτη της εκκλησίας βρίσκεται η ταφή. Μ. Фалеева - градостроителя και ιδρυτής του ναυπηγείου Νικολάγιεφ. Στο Παλιό νεκροταφείο, σε κοντινή απόσταση από την εκκλησία, βρίσκεται η κρύπτη. Каразина - ιδρυτή του πανεπιστημίου του Χάρκοβο.

Στο 1858 της χάρη έμπορο Κ. Соболеву, дворянину. Ι. Бартеневу και Κύριο διοικητή του στόλου της μαύρης θάλασσας ναύαρχο Ν. Аркасу ο ναός έχει επεκταθεί και ξαναχτίστηκε. Το έδαφος της εκκλησίας обнесли чугунною από ένα φράχτη, και κοντά σε αυτό ήταν χτισμένο ένα εκκλησάκι, το οποίο έχει ένα βαθύ υπόγειο, το οποίο υπηρέτησε ως το νεκροτομείο. Η εκκλησία των Αγίων πάντων είναι η μοναδική εκκλησία της πόλης, που δεν είχε κλείσει ακόμα και μετά την ίδρυση στην Ουκρανία, σοβιετική εξουσία.

Κοντά στο ναό βρίσκεται το οικογενειακό κρύπτη Аркасов με захороненными σε αυτό το ναύαρχο Ν.Και. Аркасом, τον στρατηγό Δ. Α. Аркасом, τους συζύγους, το γιο του Ν.Και. Της αρκάνσας - συνθέτης και этнографом Ν.Ν. Аркасом. Εδώ μετά την καταστροφή του το 1936 την κρύπτη Фалеева υποστεί και τις στάχτες.

Εδώ και δύο αιώνες η Εκκλησία των Αγίων πάντων είναι ο τόπος παρηγοριάς για николаевцев.