Именно с Василием Деевым, вероятнее всего, встречался Л.Н. Толстой. В примечаниях к письмам писателя указывалось, что визави Толстого происходил «из семьи богачей Деевых, арендовывавших в компании с другими лицами Илецкие казенные копи». Лев Николаевич отправился в Оренбург для покупки лошадей со своим племянником, двадцатипятилетним Николаем Валерьяновичем Толстым.
В письме жене, Софье Андреевне, от 4 сентября 1876 г. он писал: «С нами теперь в 1-м классе маленького парохода — немка с двумя немцами — верно купцы, и купец землевладелец из Оренбурга, владетель 50 000 дес[ятин] и 1500 лошадей, — завод, — вроде того, к[оторый] я завожу». 5 сентября1876 г. из Казани Лев Николаевич писал: «Поездка по Волге до сих пор имела мало приятного — теснота и купеческое общество. Впрочем, я нашёл несколько интересных и даже очень интересных людей, в том числе купца Деева, владетеля 100 тысяч дес[ятин] земли, с кот[орым] я теперь сижу в номере… В Оренбург мне бы приятно съездить потому, что Деев этот тамошний и мне поможет в покупке лошадей…».
В воспоминаниях Сергея Львовича Толстого читаем: «…3 сентября (1876) отец, взяв с собою своего племянника Николеньку Толстого, поехал в самарское имение, а оттуда в Оренбург для покупки лошадей. В Оренбурге он виделся с генерал-губернатором края, своим сослуживцем по Севастополю, Крыжановским и познакомился с очень богатым купцом Деевым, торговавшим с Туркестаном. Деев его почему-то возлюбил и подарил тигровую шкуру, которую по приезде в Ясную отец подарил сестре Тане. Отец рассказал про Деевых, что их предок разбогател тем, что продавал русских девушек в гаремы Средней Азии….». Вот так Деевы вновь были упомянуты в контексте темной истории со сменой фамилии и работорговлей.