Он обходит «грады, веси и села, не точию в России сущия (Новгородский и Псковский уезды, Москва), но и в немецких и польских владениях лежащия». Под влиянием его проповеди многие обращались в старую веру. «Тем же колико множество человек от антихристовы прелести изыде, – говорит автор его Жития, – и к закону истиннаго православия направи! Коликия народы от еретических новозлохитрств исторже и на путь отческих спасенных заповедей настави, их же числу предати весьма невозможно. Слово убо имея во учении истинное, в наставлении благоприятное, во увещании слогом изрядное, в толковании речений ясное. Таковое возъимев учения усердное рачительство, яко зело мало даде сна своими очима и векома дремания, но днем и нощию, яко кипящий живыя воды источник, быстроструйная многоводная река, выну (всегда. – К. К.) святыми писании поучаше и поучашеся. Желательнее ему бяше пищи и пития божественных словес прочитание. Многие же труды и подвиги подъя во учении своем, а наипаче от апостатов (отступников. – К. К.), отступающих правых законов и благаго жития»3.
Феодосий Васильев был активным участником и организатором первых федосеевских соборов, проходивших в Новгороде в 1692 и 1694 годах и резко осудивших любые отступления от «древлего благочестия». Это не могло не привлечь к нему внимания со стороны новгородской епархиальной власти. В 1697 году на новгородскую кафедру вступил митрополит Иов (ум. 1716), известный своей активной противостарообрядческой деятельностью и симпатиями к «латинскому» направлению. Участились розыски «раскольников» и их допросы. Если кого-либо из староверов удавалось схватить, его приводили к митрополиту Иову и допрашивали «с пристрастием». Многие, не выдержав пыток, признавались, что были обращены в старую веру Феодосием. Придя в неописуемую ярость, митрополит велел разыскать Феодосия. Он лично явился в Крестецкий Ям, где прежде служил дьяконом Феодосий, и заставил всех жителей явиться в церковь к причастию, причем к уклонявшимся было применено насилие. Однако ни в Крестецком Яме, ни в его окрестностях старообрядческого вероучителя найти не удалось.