Во время зарубежной стажировки (1862–1864) Васильевский знакомился и осваивал последние достижения современной ему европейской медиевистики в лучших университетских центрах Германии и Швейцарии. Заметим, что кандидаты самостоятельно определяли программу занятий и о ходе ее выполнения обязаны были информировать министерство. В одном из первых официальных отчетов Василия Григорьевича о работе за границей читаем: «Хотя мои основные усилия направлены на антиковедение…, считаю обязательными для себя и занятия медиевистикой». Судя по содержанию других отчетов, вначале он выбрал для посещения занятия многих преподавателей, в том числе известных специалистов по истории Средневековья. Однако некоторые лекции «скоро перестал посещать», поскольку счел их малосодержательными, другие – «слушал с интересом… и получил большую пользу для себя». Среди последних Васильевский особо выделил лекции знаменитых в Европе ученых И. Г. Дройзена (по актуальным и мало разработанным проблемам позднего европейского Средневековья и методологии истории) и Р. Г. Гнейста (по политической истории раннефеодальной Англии), прослушанные в Берлинском университете, а в Лейпциге – чтения профессора В. Рошера, одного из основоположников нового, быстро набиравшего силу в те годы «историко-экономического» направления в немецкой исторической науке. Основательную школу историко-филологических приемов и методов исследовательской работы с античными и раннесредневековыми письменными памятниками начинающий ученый и «кандидат на занятие профессорской должности по всеобщей истории Василий Васильевский» прошел в семинарах, которые вел выдающийся европейский историк XIX века Т. Моммзен (римское право и история государственных учреждений). Он слушал лекции крупного архивиста и публикатора профессора Ф. Яффе по римской и средневековой хронологии, а на его семинарах изучал латинскую палеографию и дипломатику IX–XII веков. Посещение семинаров профессора А. Шмидта оказалось полезным для получения практики источниковедческого исследования памятников средневекового права.[8]
Весной 1870 года, вскоре после блестящей публичной защиты магистерской диссертации в собрании ученого совета Петербургского университета, Васильевский был утвержден в должности «доцента по кафедре всеобщей истории» на историко-филологическом факультете с обязанностью «чтения лекций по Средней истории».[9]
Первую лекцию в университетской аудитории Василий Григорьевич прочитал 2 октября 1870 года. Одновременно для студентов старших курсов, он начал вести специальный курс по источниковедению истории крестовых походов. Разносторонняя специальная подготовка Васильевского позволяла руководству факультета надеяться на существенные перемены в преподавании истории Средних веков как учебной дисциплины и ожидать активизации исследовательской работы по медиевистике.До появления на факультете Васильевского чтение лекций по средневековой истории поручали профессорам разных кафедр, а временами учебные занятия вообще отменяли из-за отсутствия преподавателя. Неудовлетворительное положение с преподаванием предмета было особенно заметно на фоне успехов университетских кафедр славистики и антиковедения. Профессор И. И. Срезневский, один из основоположников русской филологической науки, знаток славянской палеографии и археографии, в те годы декан историко-филологического факультета, читал специальные курсы по кафедре славянской филологии. С приходом В. И. Ламанского – историка широкого диапазона исследовательских интересов – преподавание славистических дисциплин расширяется и углубляется. Лекции по русской истории читали профессор К. Н. Бестужев-Рюмин и разделивший с ним эту обязанность (с 1871 года) Е. Е. Замысловский – знаток древнерусского права и средневековой русской истории, который с увлечением занимался исторической географией русского и западного Средневековья, новым тогда научным направлением. Благодаря усилиям профессора Ф. Ф. Соколова – основоположника историко-философского направления и И. В. Помяловского – филолога-классика, эпиграфиста и палеографа, менялось положение в антиковедении.[10]