О времени и месте рождения святителя сведений не сохранилось.
До получения кафедры был игуменом Благовещенского монастыря близ Новгорода. По смерти архиепископа Климента в 1300 году новгородцы избрали его архиереем, а митрополит Максим с русскими епископами Симеоном Ростовским и Андреем Тверским рукоположил святителя Феоктиста во епископа Новгородского.
Главной заботой владыки Феоктиста было восстановление и постройка храмов. В 1301 году, по его благословению, заложен был каменный храм святого архангела Михаила и через 2 года освящен. Он сам освятил соборы во имя святых Бориса и Глеба и во имя святых отец I Вселенского Собора. При нем была благоустроена обитель на Валааме.
В 1305 году принимал участие в договорах Новгорода с великим князем Михаилом Тверским.
В 1307 году по слабости здоровья святитель удалился в Благовещенский монастырь, где жил до самой смерти, предаваясь подвигу безмолвия.
Скончался 23 декабря 1310 года.
Прославление святого Феоктиста, вследствие чудесных исцелений от его мощей, совершилось в 1664 году.
В 1786 году мощи святителя перенесены были из упраздненного Благовещенского монастыря в Юрьев монастырь и положены были в храме, подле стены, у иконостаса. Архимандрит Фотий (Спасский) устроил придел в честь святителя Феоктиста.
В 2013 году в Георгиевском соборе Юрьева монастыря была расчищена гробница архиепископа Феоктиста, в которой под мраморной плитой начала XIX века находились мощи святителя. Митрополит Новгородский и Старорусский Лев (Церпицкий) благословил исследование гробницы.
В июле 2015 года московские ученые вскрыли гробницу, в которой были найдены мощи святого и фрагменты одеяний. Мощи были переданы Новгородской митрополии и положены в раке в одном из соборов Юрьева монастыря.
Тропарь, глас 3
Бо́жия Сло́ва Прему́дрости изря́дный служи́тель, /А́нгельскаго жи́тельства и́стинный подража́тель, /Боже́ственныя чистоты́ рачи́тель, /архиере́ом сопресто́льниче, преподо́бным сожи́тельниче, /па́стырская красота́, /Вели́кому Но́вугра́ду похвала́, /святи́телю пречестны́й Феокти́сте, о́тче наш, /Ему́же, Сло́ву Бо́жию, в житии́ сем послужи́л еси́, //моли́ спасти́ся душа́м на́шим.
Кондак, глас 8
Архиере́йское украше́ние, Вели́кому Но́вугра́ду Богодухнове́нное удобре́ние, /су́щия бо в нем лю́ди на па́житех живоно́снаго зако́на Госпо́дня упасл еси́, /и сего́ ра́ди в ли́це святы́х водворя́тися сподо́бися, /и святу́ю твою́ па́мять мно́гими ле́ты сотвори́ неоскверне́нну, /в не́йже, тя почита́юще, — ра́дуйся, — от души́ вопие́м ти, /святи́телю о́тче Феокти́сте, //Вели́кому Но́вугра́ду похвала́ и утвержде́ние.
Величание
Велича́ем тя, /святи́телю о́тче Феокти́сте, /и чтим святу́ю па́мять твою́, /ты бо мо́лиши о нас //Христа́ Бо́га на́шего.
В этот день святая Церковь также празднует память:
Предпразднство Рождества Христова. Мчч., иже в Крите: Феодула, Саторнина, Евпора, Геласия, Евникиана, Зотика, Помпия, Агафопуса, Василида и Евареста (III). Равноап. Наума, чуд. Охридского (910). Прп. Нифонта, еп. Кипрского (IV). Прп. Павла, еп. Неокесарийского (IV). Сщмч. Василия Спасского пресв. (1938). Прмч. Макария (Миронова) иером. (1938). Прмч. Ионы (Смирнова) иером. (1938).