Οι Παλαιοημερολογίτες δεν θεωρούνται ετερόδοξοι ή ετερόθρησκοι, γιατί στο δόγμα παραμένουν Χριστιανοί Ορθόδοξοι, ως εκ τούτου δεν εμπίπτουν στους περιορισμούς του νόμου για την ανέγερση ναών (άδεια από το Υπουργείο Παιδείας και Θρησκευμάτων μετά από γνωμοδότηση του οικείου Μητροπολίτη της Εκκλησίας της Ελλάδος, κ.λπ.).