Еще один участник ноябрьского земско-городского съезда, завершившего свою работу в московском («мавританском») особняке А.А. Морозова на Воздвиженке, П.Б. Струве, позднее вспоминал, что именно тогда близко познакомился с Василием Андреевичем: «То было время, когда трудно было идти против охватившего общество радикального возбуждения, перед которым пасовали отчасти по слабости, отчасти по оппортунистическому расчету и целые общественные группы, и отдельные лица… С той памятной встречи, когда в буфете-подвале Морозовского палаццо шлиссельбуржец-каторжанин Караулов подошел ко мне и, выражая сочувствие моему „умеренному“ заявлению, только что перед тем вызвавшему свист и шипение с хоров, протянул руку для знакомства, мы никогда не расходились ни по взглядам, ни по настроению».
Вернувшись в декабре 1905 года из Москвы в Сибирь, В.А. Караулов на ряде многолюдных собраний и в либеральной печати решительно выступил в защиту конституционалистской тактики своей партии и против экстремизма революционных организаций. Его умеренная позиция привлекла благожелательное внимание самого премьер-министра графа С.Ю. Витте, искавшего союзников в среде российской общественности. Вопреки скепсису министра внутренних дел П.Н. Дурново, Витте увидел в эволюции взглядов этого политического деятеля (от народовольчества – к конституционному демократизму) положительный пример в борьбе с крайностями революции. В докладной записке на Высочайшее имя премьер полагал «весьма полезным отменить лежащие на Караулове ограничения, дабы тем дать ему возможность более широкого служения здраво им понимаемому патриотическому долгу». В результате 2 февраля 1906 года ему было даровано полное помилование. Восстановленный во всех правах, он регистрируется частным поверенным при Красноярском окружном суде, активно сотрудничает в красноярской либеральной газете «Сибирь».
На выборах в I Думу кадетам удалось провести в выборщики по Енисейской губернии нескольких своих лидеров: В.А. Караулова – в Красноярске, А.М. Трескова – в Ачинске, А.А. Станкеева – в Енисейске. Однако губернское собрание избрало депутатами Думы значительно более левых кандидатов, примкнувших затем в Петербурге к «трудовой группе», – шушенского крестьянина Симона Ермолаева и минусинского врача Федора Николаевского.
Похожая история повторилась во время избирательной кампании во II Думу, в которую теперь активно включилась и красноярская организация социал-демократов, которая ранее выборы бойкотировала. Именно социал-демократам удалось провести в губернское собрание наибольшее число своих выборщиков, двое из которых – рабочие Иван Юдин и Федор Никитин были избраны депутатами. Правда, власти отменили избрание Никитина, и его место в Думе от Енисейской губернии занял близкий к социалистам-революционерам священник Александр Бриллиантов.
Осенью 1907 года, на выборах в III Думу, конституционного демократа В.А. Караулова в очередной раз избрали выборщиком от Красноярска. 23 сентября он выступил на общегородском предвыборном собрании граждан (на нем присутствовало около 600 человек). Главный смысл его речи передает заключительная фраза: «Правые смотрят в XVII век, а крайние левые – в XXI. Задача момента заключается не в организации пролетариата для борьбы с буржуазией, а в отстаивании конституционных начал общими силами всех прогрессивных групп».
Активным оппонентом частного поверенного, кадета В.А. Караулова был на тех выборах лидер местного отделения Союза русского народа, о. Варсонофий Захаров, также ставший выборщиком от Красноярска. Черносотенцы представили тогда в губернское управление список тех, кого, по их мнению, следовало лишить избирательных прав. Против каждой фамилии стояли пометки: «сидел в тюрьме», «находится под надзором» и т. д. Одним из первых в списке значилась фамилия Караулова.
25 октября 1907 года в Красноярске, в помещении губернского Общественного собрания, состоялись выборы депутата III Государственной думы от Енисейской губернии (в соответствии с «третьеиюньским» избирательным законом квота от губернии была сокращена до одного человека). Участвовали двадцать восемь ранее избранных выборщиков, но в первом туре ни один кандидат не набрал большинства голосов. Лидер черносотенцев, о. Варсонофий, вообще получил всего один голос и отказался от дальнейшей борьбы. На следующий день прошла повторная баллотировка, которая принесла победу В.А. Караулову (18 голосов из 27). 29 октября он выехал из Красноярска в Петербург для участия в открытии III Думы: проводы на железнодорожном вокзале и напутственные речи стали заметным событием в жизни города.