После присоединения Крыма к Российской империи и образования на его территории Таврической области Василий Каховский 16 февраля 1784 года был назначен первым её правителем. 22 сентября 1786 года получил чин действительного статского советника. В августе 1788 года получил в своё управление Екатеринославское наместничество, оставаясь на этом посту до 1794 года. В 1787 году был награждён орденом Святого Владимира 2-й степени. 5 февраля 1790 года был переименован в генерал-майоры и через пару лет пожалован в кавалеры ордена Святой Анны.