New leadership at a Church primary school has brought about “considerable change” as it sees Ofsted ratings rise.