Новокрещённая — Женск. к сущ.: новокрещённый (1*).
Источник: Ефремова Т. Ф. Новый словарь русского языка. Толково-словообразовательный.