Стоян отличался смирением и серьёзностью, а также милосердными сердцем и душой. Семья его весьма нуждалась, но он даже доставшийся ему кусочек хлеба никогда не съедал один, а всегда делился с кем-то, особенно если вместе с другим пастушками пас овец. К его родителям питали ненависть недобрые соседи, вероотступники и потурченцы, которые возненавидели юношу за его благочестивость и мудрость. Впоследствии по желанию самого Стояна, дабы уберечь сына от озлобленности людской и дать ему возможность выучиться грамоте, родители отвели его в монастырь Завала, воздвигнутый в честь Введения во храм Пресвятой Богородицы и Приснодевы Марии, игуменом которого был дядя Стояна Серафим.
Монастырь этот был весьма почитаемым в Герцеговине и довольно богатым. Одно время, до своего ухода на Афон, им правил Святой Савва. Вернувшись из Святой Земли, он учредил Захумскую епархию, митрополитом которой стал впоследствии святой Василий. Здесь Стоян учится мудрости, душа его постепенно воспламенилась любовию ко Господу и святой подвижнической жизни. В нём появилось желание принять монашеский постриг.
Он переходит в монастырь Успения Пресвятой Богородицы, или Тврдош, и вскоре постригается в монахи под именем Василий. Данное имя для него было знаком, чтобы в будущем в качестве подвижника и епископа следовать святому и великому иерарху Церкви Божией Василию Великому. Через какое-то время преподобный удостоился сана диакона, а потом и священника. Служил он перед престолом и жертвенником Божьим с глубокой верой и целомудрием. Проведя некоторое время в данном монастыре, он отправился в Черногорию к митрополиту Цетиньского монастыря Мардарию, который оставил его при себе в Цетине. В этом монастыре преподобный Василий дослужился до архимандрита.