В слободе Новоалександровка, или как её ещё называли – Новосёловка, в 1829 году была построена Покровская церковь: каменная, с колокольней, да ещё и с двумя приделами – во имя Богоявления Господня и во имя пророка Илии.