По окончании курса он был сперва учителем математики в том же шляхетском корпусе, но вскоре по вызову великого князя Павла Петровича, в числе лучших офицеров, был отправлен на службу в гатчинскую артиллерию, где Алексеем Андреевичем и сделан был первый шаг к быстрому возвышению. Вот как рассказывают об этом, и, надо сказать, не без злорадства, современники будущего графа, либералы конца восемнадцатого века — водились они и тогда.
Много терпел Василий от Алексея Андреевича во время службы его в Гатчине и, в конце концов, был осужден в почетную ссылку — сделан дворецким петербургского дома, которого граф не любил и в котором, как мы уже сказали, бывал редко.
Вскоре после смерти и похорон Степана Васильева, на которых присутствовал сам граф, отдавая последний долг своему товарищу детских игр и столько лет гонимому им слуге, Семидалов был сделан на место покойного дворецким петербургского дома. В Грузине же, после убийства Настасьи Минкиной, граф Алексей Андреевич разогнал всех своих дворовых людей и ограничился присланными по его просьбе полковником Федором Карловичем фон Фрикен четырьмя надежными денщиками, которые и составляли личную прислугу графа.