Павлов начал ревностно проповедовать Евангелие, беседовать со своими бывшими товарищами. Когда дед Веремей узнал, что Василий стал "штундой", то выгнал его из дому и лишил наследства. Василий перешел жить в дом к своему единоверцу Федору Евтихиевичу Султаненко. Федор стал христианином во время службы в армии. Впоследствии уверовал и
родной брат Федора - Герасим Евтихиевич, которому суждено будет в будущем стать союзным проповедником в братстве церквей христиан евангельской веры.
Вскоре после этого Павлов вступил в брак с верующей девушкой по имени Харитина. Она обратилась к Богу в свои 13 лет и действительно была глубокой христианкой. Василий поселился в ее доме. Впоследствии, у них родились дети: Лидия, Любовь, Георгий, Зоя, Николай. Все они были воспитаны в христианском духе и вся их жизнь была связана с церковью. Постепенно наступило примирение и с дедом Веремеем.
В 1914 году Василий Павлов был призван на военную службу в царскую армию на первую мировую войну и попал в войсковую часть, которая дислоцировалась в Киеве. Павлов много беседовал о своей вере с сослуживцами, проповедуя им Евангелие. Об этом стало известно начальству, которое под угрозой наказания запретило Павлову проповедовать. Но Василий Степанович не умолкал. Не умолкал и после того, как его посадили на гауптвахту и наказали 25-ю розгами. Не умолкал и тогда, когда экзекуцию повторили вторично в казарме перед солдатами.
Озлобленное начальство приказало прогнать Павлова сквозь строй солдат. После ударов 25-ю шомполами он потерял сознание и состояние его здоровья стало таким, что пришлось его лечить в госпитале.
После выздоровления Павлова, ему снова категорически запретили возвещать путь Евангелия, но Василий Степанович отвечал словами Библии: «Я должен слушаться Бога более, нежели человека, и горе мне, если я не благовествую». (Деян. 4:16; 1 Кор. 9:16).