Римските императори, жестоки гонители на християните, сами неволно способствали за разпространение на християнската вяра в Таврическия полуостров. Те изпращали там на заточение държавни престъпници. Изповядването на християнската вяра тогава се считало за голямо престъпление и много християни били пратени в изгнание заради вярата си в Иисуса Христа, например Св. Климент Римски в царуването на император Траян. Тия изгнаници чрез поученията си и чрез примера на добродетелния си живот обръщали много езичници към Господа и често пъти с мъченическата си смърт утвърждавали вярата в сърцата на новопокръстените. Така Господ насочвал всичко за доброто и ползата на Църквата и нерядко самите врагове ставали несъзнателни оръдия на всеблагия Божи промисъл.
Макар заточениците–християни чрез своите поучения да са обърнали мнозина към истинния Бог, мнозинството от жителите на Таврическия полуостров дълго оставали в мрака на езичеството. В тая страна имало много юдеи, които с всички сили се стремели да пречат на разпространението на християнската вяра и заедно с езичниците преследвали и мъчели вярващите в Христа. Християните, често пъти лишени от епископи и свещеници, могли само тайно да се събират на молитва. Но в първите векове на Църквата християнската любов възпламенявала всички вярващи. Изпълнени с ревност към закона Господен и с любов към ближните, християните с готовност посрещали страданията за вярата и дори смъртта.
Така, в царуването на Диоклетиан в ІІІ век, когато християните били преследвани, йерусалимският патриарх пратил няколко епископи в различни страни да проповядват светото Евангелие.
Двама от тях – Ефрем и Василий – пристигнали в Херсон. Те дълго живели заедно в Херсон или Корсун, главния град на полуострова. Утешавали гонените християни чрез своето състрадание и увещавали езичниците да оставят идолопоклонството и да се обърнат към истинския Бог. След известно време Ефрем напуснал Херсон и отишъл по-нататък. Той стигнал до реката Дунав, проповядвайки словото Божие. Мнозина се обърнали и приели от него св. кръщение, но повечето враждебно посрещали проповедника. Той с търпение понасял гоненията и оскърбленията и най-после, по заповед на началниците на страната, бил посечен с меч.
Между това Василий продължавал да проповядва словото Божие в Херсон. Някои повярвали, но много жители на града с гняв се опълчили против епископа. Те го били и мъчили и най-после го изгонили от града. Той отишъл в планината и се поселил в една пещера, наричана Партено. Скърбейки за неверието и ожесточението на народа, той непрестанно молел Бога да просвети езичниците със светлината на истинската вяра.
