Существует версия, что молодой народоволец Караулов стал одним из прототипов (наряду с итальянцами Гарибальди и Мадзини, англичанами Байроном и С. Рейли, украинцем Степняком-Кравчинским) карбонария Артура Бертона – героя романа английской писательницы Этель Лилиан Войнич «Овод». Дело в том, что во время своего приезда в Россию в 1887–1889 годах (Василий тогда находился в Шлиссельбурге, а потом в ссылке) Этель Буль (будущая Войнич) довольно долго жила в петербургской квартире Карауловых, а также в их псковском имении, где работала над материалами о русском освободительном движении. Судьба сына-заключенного была постоянным предметом обсуждений в карауловской семье.
В Красноярске ссыльный В.А. Караулов – уже убежденный либерал, глубоко верующий христианин и противник политического террора. Он фантастически много читает, изучает языки, занимается частным преподаванием. Особенно углубленно развивает знания, полученные в юности по юриспруденции. Одна из его красноярских учениц, А. Черемных, написала: «Через его руки проходило почти все, что готовилось в гимназию или, поломанное нашей педагогической бюрократией, выброшенное за борт, готовилось держать экстерном. Большинство культурной молодежи енисейской губернии были учениками В.А., и целые поколения воспитывались под его благотворным влиянием. В.А. целыми днями бегал по урокам, как бедный студент». По словам мемуаристки, Караулов и его жена-врач, приехавшая к мужу в ссылку, играли тогда «первую роль в рядах красноярской идейной интеллигенции»: «В далеком сибирском захолустье, выброшенные за борт общественной жизни, они твердо и уверенно несли маленький светоч культурных общественных интересов среди холодных сибирских снегов, диких буранов и полновластия сильных мира сего».
А. Черемных вспоминала также, что Василий Андреевич обладал «редкой, своеобразной речью, то полной тонкого изящного юмора, то беспощадного сарказма, или мягкой, доходящей до нежности сердечности» и «неотразимо покорял всех, кто имел счастье знать его близко». Эти его особенности затем ярко проявятся в стенах Государственной думы. Ученица Караулова хорошо запомнила один из его любимых рассказов о начале работы в Красноярске: «Наконец приехала ко мне в Сибирь жена, получила она место врача, заведующего амбулаторией. Я же бьюсь, бьюсь как рыба об лед, никакого заработка найти не могу: „поднадзорный – и баста!“ Стыдно, понимаете, на жениных харчах было пробиваться. Росту я чуть не в сажень косую, аппетит адский, а работы никто не дает. А я, кажись, своротил бы гору работы – силой Бог меня не обидел. Стал я просить жену, чтоб устроила меня сторожем при амбулатории. Оказала она мне протекцию, жалованья положили мне 5 рублей и сказали, что в обязанности мои входит мытье склянок под лекарство. Обрадовался, служу при амбулатории. Засучил рукава, мою склянки, но только комнатка-то давалась мне маленькая, как чуть неосторожно повернусь – трах!..
Летят мои склянки вдребезги! Что за чертовщина! Скляночки малюсенькие, а ручища у меня огромная, – никак не приноровлюсь!.. Стала жена за месяц отчет писать, посуды больше чем на восемь рублей не хватает».
В первые годы нового века Василий Караулов – один из основателей красноярского Союза освобождения, затем – местной организации Конституционно-демократической партии. К этому времени он овдовел: П.Ф. Личкус скончалась от быстротечной чахотки. В ноябре 1905-го Караулов, частично амнистированный по Манифесту 17 октября, стал участником исторического съезда земских и городских деятелей в Москве. При обсуждении вопроса о будущем устройстве России примкнул к умеренным, поддержав конституционно-монархическую позицию их лидера, графа П.А. Гейдена. В стенограмме съезда имеется такая запись: «Г-н Караулов (Енисейская губ.) заявил, что он провел 24 года в тюрьмах и крепостях по политическим преступлениям, но не верит в осуществление демократической республики в России и присоединяется к гр. Гейдену от лица тех, которые послали его сюда». Однако по большинству других принципиальных вопросов он солидаризировался с кадетами, в том числе и по разделившему их с октябристами-«гучковцами» вопросу об автономии Польши. Правда, и здесь Караулов предложил формулировку, которая могла несколько смягчить ситуацию: «польскую автономию» он предложил называть «областным самоуправлением на началах общеимперской конституции»; однако эта компромиссная поправка была отклонена кадетским большинством.