О жизни Анастаса до 989 г. ничего не известно. По происхождению он был, скорее всего, грек или, возможно, болгарин.
В тот момент, когда Владимир исчерпал все способы взять Корсунь штурмом или осадой, Анастас выдал Владимиру секрет местонахождения городского водопровода. Отрезав Херсонес от поступления пресной воды, Владимир заставил мятежный город открыть ворота. В благодарность за оказанную услугу князь приблизил Анастаса к себе, возможно, сделав своим духовником. После бракосочетания Владимира с Анной, Анастас отправился на Русь вместе с другими корсунскими священниками.
Летописное предание о крещении Владимира («Корсунская легенда») связывает с именем Анастаса окончательное решение русского князя обратиться в христианство.
В 990 г. в Киеве было начато, а в 995 г. закончено строительство первого каменного сооружения на Руси — церкви Успения Пресвятой Богородицы, настоятелем которой стал Анастас. На содержание храма Владимир выделил десятую часть своих доходов, то есть, десятину. Поэтому церковь Успения стали называть Десятинной.
В память заслуг перед Владимиром во время осады Корсуни Анастас был зачислен в «княжие попы» — особую категорию священников, обслуживавших духовные нужды княжьего двора и не подчинявшихся напрямую церковным властям. По всей видимости, Анастас, не будучи епископом, длительное время возглавлял молодую Русскую Церковь.