Первое прославление святителя Феоктиста совершилось спустя 300 лет после его кончины. Супруга царского дьяка Юлиания долго была больна, так что потеряли всякую надежду на ее выздоровление. Раз ночью во сне явился ей муж в священном величии и сказал: «Поищи гроб архиепископа сего города Феоктиста и получишь исцеление». Дьяк после справок с летописями о гробе блаженного Феоктиста привез больную в Благовещенский монастырь; отпел здесь панихиду и роздал щедро милостыню. Больная тогда же почувствовала облегчение и скоро совсем выздоровела. По желанию благодарного дьяка тогда же написана была икона святителя, по явлению, бывшему жене его; а в то же время Софийский пономарь Феодор, занимавшийся иконописанием, написал икону его с того древнего подлинника, который сохранялся на стене Софийской паперти, и изобразил святителя в молитвенном положении пред иконою Благовещения. Вслед за тем в 1644 году Новгородский наместник царя, князь Василий Ромодановский, по благоговейному усердию к святителю, поставил часовню на месте обрушившегося храма; потом устроил раку над мощами с ликом святителя, а наконец возобновил и каменный храм. В 1707 году открыто положены были мощи святителя. Исцеления продолжались. Так, в 1710 году поселянка Мария, 20 лет бывшая больною и 3 года слепою, когда облобызала лик святителя на гробе его, мгновенно получила здоровье. В 1714 году пономарской вдове Евдокии, лежавшей в расслаблении, явился в ночном видении святой и сказал: «Для чего напрасно лечишься у глупых волхвов?» Больная велела сыну вести ее к гробу святителя Феоктиста и здесь получила исцеление.