Στο Αθεϊστάν επικρατεί πραγματική, πλήρης, ουσιαστική θρησκευτική ελευθερία. Το κράτος είναι αυστηρά ουδετερόθρησκο, δεν επιδοτεί ούτε ευνοεί έστω και εμμέσως κάποια θρησκεία έναντι κάποιας άλλης. Ούτε φυσικά το ίδιο το θρησκεύεσθαι έναντι του αγνωστικισμού ή της αθεΐας.
Δεν ήταν πάντα τόσο τριανταφυλλένια τα πράγματα βέβαια. Προς τον σκοπό της ουδετεροθρησκίας εισήχθησαν σταδιακά μερικές αλλαγές. Ας πούμε:
1. Απαγορεύονται τα χριστιανικά ονόματα ως επίσημα τοπωνύμια: όχι Αναπαύσεως, αλλά Νεκροταφείου, όχι Άγιος Δημήτριος, αλλά Μπραχάμι, όχι Άγιος Νικόλαος Κρήτης, αλλά να βρουν οι κάτοικοι άλλο όνομα.
2. Όχι στα χριστιανικά παρεκκλήσια σε δημόσια νοσοκομεία: όποιος θέλη να ανάψη κεράκι για τον άνθρωπό του, να πάη αλλού, σε δική του ιδιοκτησία και με δικά του έξοδα.
3. Κατεδάφιση των ναών που βρίσκονται στα δημοτικά νεκροταφεία. Και ακολούθως: απαγόρευση των σταυρών στα μνήματα. Και των τρισαγίων.