По служебным делам молодому приказчику приходилось выезжать в Москву, Нижний Новгород и другие города России. Тогда, по согласованию с хозяином, посещал он святые места, находившиеся поблизости. Неизменно бывал он и в обители прп. Сергия и всякий раз старался бывать в Гефсиманском скиту, у любвеобильного старца Варнавы. В его лице Господь даровал Василию Муравьеву несравненного духовного наставника. Около 20 лет продолжалось их духовное общение. Порой и старец Варнава, посещая Санкт-Петербург, бывал в доме у молодого коммерсанта. Духовный наставник помогал ему советами, оберегая юношу .