Επί της βασιλείας του αυτοκράτορα Διοκλητιανού (284-305 μ.Χ.) ο Πατριάρχης Ιεροσολύμων Έρμων (300-314 μ.Χ.) απέστειλε στη Σκυθία τον Επίσκοπο Άγιο Εφραίμ και στη Χερσώνα τον Επίσκοπο Άγιο Βασιλέα, με σκοπό την διάδοση του Χριστιανισμού.
Ο Όσιος Παύλος ονομάστηκε «απλός», διότι ήταν αμαθής γεωργός που δεν γνώριζε τίποτα από τις έθιμοτυπίες του κόσμου. Τον στόλιζε όμως άκακο ήθος και ήταν τέλειος αγαθός ισραηλίτης, χωρίς καμμιά πονηριά και δόλο. Μέχρι τα εξήντα του, οι γεωργικές εργασίες ήταν ή κύρια ασχολία του.