Служение
Красноярск, Красноярская Духовная Семинария 
Должность помощник инспектора (до 1901г.), преподаватель (с 1901г.), помощник библиотекаря (с 1901г.) 
Год начала 1900 
Год окончания 1904 
День окончания 29 
Месяц окончания 1 
В 1900г. назначен помощником инспектора Красноярской Духовной Семинарии.
С 1901г. — преподаватель Красноярской Духовной Семинарии.
Вел преподавание литургики и практическое руководство для пастырей, а также читал
уроки Св.Писания, историю русского раскола и его обличение.
Параллельно с основной работой он исполнял обязанности семинарского библиотекаря.
В 1902–1903гг. — член правления и казначей Общества во имя св.блгв. Александра
Невского для вспомоществования нуждающимся учащимся духовно-учебных заведений
Красноярска.
С 1903г. — член совета и казначей красноярского Братства во имя Рождества
Пресвятой Богородицы.
В 1904г. согласно прошению уволен из Красноярской Духовной Семинарии
Екатеринославская губ. (Украина, Донецкая о.), г.Мариуполь, Мариупольское духовное училище 
Должность преподаватель русского и латинского языков 
Год начала 1904 
День начала 29 
Месяц начала 1 
Год окончания 1912 
День окончания 15 
Месяц окончания 8 
29 января 1904г. Василий был назначен учителем русского и латинского языков
в Мариупольское духовном училище Екатеринославской губернии.
Ревизовавший училище петербургский представитель Учебного комитета отмечал:
  "Воспитанники преподавателя Зеленцова "с должным вниманием относились к
   серьезным и обстоятельным объяснениям основательно знающего свой предмет
   наставника".

11 мая 1908г. Василий Иванович Зеленцов направил прошение в Учебный комитет
при Св.Синоде просьбу: в случае открывшейся в учебных заведениях Забайкальской
Сибири вакансии преподавателя Священного Писания, догматического богословия
или церковной истории перевести его на таковую.
Большой радостью для него стало сообщение об открывшейся вакансии преподавателя
одного из особо желанного им предмета в Рязанской Духовной семинарии.
10 апреля 1909г. Василий Иванович подал прошение в синодальное руководство о
разрешении на перевод в Рязань преподавателем.
18 июля 1909г. вторично повторил просьбу о переводе его в Рязанскую или
в Благовещенскую Духовную семинарию, однако прошение его не была удовлетворено.
В 1912г., спустя три года, сложные семейные обстоятельства вынуждают его возобновить
ходатайство. Отец Василия Ивановича, много лет прослуживший священником
в зимаровском Боголюбском храме, собирался, по причине преклонного возраста,
выйти за штат. На иждивении батюшки оставались: старенькая матушка, дочь-студентка, а также
молодая вдова Анна Иоанновна Зеленцова (жена покойного (умер в 1911г.) сына —
священника о.Николая Ивановича Зеленцова) с шестью сиротами, старшему из которых
исполнилось в то время 10 лет. Василий Иванович, серьезно озабоченный
сложившейся ситуацией, прекрасно осознавал, что единственной опорой семьи и ее
материальным обеспечителем может быть только он.
1 мая 1912г. Василий Зеленцов вновь обратился в Учебный комитет перевести его
на службу в Рязанскую епархию. Он писал:
    "При этом прошу позволения высказать, что больше всего желал бы, в случае
     моего перевода, занять кафедру Священного Писания (знакома мне настолько,
     что в 1912г. году я свободные часы отдаю публичной борьбе с мариупольскими сектантами:
     штундистами и адвентистами-субботниками), или церковной истории, или
     гомилетике...".

15 августа 1912г. Василий Зеленцов был направлен окружным миссионером
в Екатеринославскую епархию