Еще один участник ноябрьского земско-городского съезда, завершившего свою работу в московском («мавританском») особняке А.А. Морозова на Воздвиженке, П.Б. Струве, позднее вспоминал, что именно тогда близко познакомился с Василием Андреевичем: «То было время, когда трудно было идти против охватившего общество радикального возбуждения, перед которым пасовали отчасти по слабости, отчасти по оппортунистическому расчету и целые общественные группы, и отдельные лица… С той памятной встречи, когда в буфете-подвале Морозовского палаццо шлиссельбуржец-каторжанин Караулов подошел ко мне и, выражая сочувствие моему „умеренному“ заявлению, только что перед тем вызвавшему свист и шипение с хоров, протянул руку для знакомства, мы никогда не расходились ни по взглядам, ни по настроению».

Вернувшись в декабре 1905 года из Москвы в Сибирь, В.А. Караулов на ряде многолюдных собраний и в либеральной печати решительно выступил в защиту конституционалистской тактики своей партии и против экстремизма революционных организаций. Его умеренная позиция привлекла благожелательное внимание самого премьер-министра графа С.Ю. Витте, искавшего союзников в среде российской общественности. Вопреки скепсису министра внутренних дел П.Н. Дурново, Витте увидел в эволюции взглядов этого политического деятеля (от народовольчества – к конституционному демократизму) положительный пример в борьбе с крайностями революции. В докладной записке на Высочайшее имя премьер полагал «весьма полезным отменить лежащие на Караулове ограничения, дабы тем дать ему возможность более широкого служения здраво им понимаемому патриотическому долгу». В результате 2 февраля 1906 года ему было даровано полное помилование. Восстановленный во всех правах, он регистрируется частным поверенным при Красноярском окружном суде, активно сотрудничает в красноярской либеральной газете «Сибирь».

На выборах в I Думу кадетам удалось провести в выборщики по Енисейской губернии нескольких своих лидеров: В.А. Караулова – в Красноярске, А.М. Трескова – в Ачинске, А.А. Станкеева – в Енисейске. Однако губернское собрание избрало депутатами Думы значительно более левых кандидатов, примкнувших затем в Петербурге к «трудовой группе», – шушенского крестьянина Симона Ермолаева и минусинского врача Федора Николаевского.

Похожая история повторилась во время избирательной кампании во II Думу, в которую теперь активно включилась и красноярская организация социал-демократов, которая ранее выборы бойкотировала. Именно социал-демократам удалось провести в губернское собрание наибольшее число своих выборщиков, двое из которых – рабочие Иван Юдин и Федор Никитин были избраны депутатами. Правда, власти отменили избрание Никитина, и его место в Думе от Енисейской губернии занял близкий к социалистам-революционерам священник Александр Бриллиантов.

Осенью 1907 года, на выборах в III Думу, конституционного демократа В.А. Караулова в очередной раз избрали выборщиком от Красноярска. 23 сентября он выступил на общегородском предвыборном собрании граждан (на нем присутствовало около 600 человек). Главный смысл его речи передает заключительная фраза: «Правые смотрят в XVII век, а крайние левые – в XXI. Задача момента заключается не в организации пролетариата для борьбы с буржуазией, а в отстаивании конституционных начал общими силами всех прогрессивных групп».

Активным оппонентом частного поверенного, кадета В.А. Караулова был на тех выборах лидер местного отделения Союза русского народа, о. Варсонофий Захаров, также ставший выборщиком от Красноярска. Черносотенцы представили тогда в губернское управление список тех, кого, по их мнению, следовало лишить избирательных прав. Против каждой фамилии стояли пометки: «сидел в тюрьме», «находится под надзором» и т. д. Одним из первых в списке значилась фамилия Караулова.