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

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

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

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

25 октября 1907 года в Красноярске, в помещении губернского Общественного собрания, состоялись выборы депутата III Государственной думы от Енисейской губернии (в соответствии с «третьеиюньским» избирательным законом квота от губернии была сокращена до одного человека). Участвовали двадцать восемь ранее избранных выборщиков, но в первом туре ни один кандидат не набрал большинства голосов. Лидер черносотенцев, о. Варсонофий, вообще получил всего один голос и отказался от дальнейшей борьбы. На следующий день прошла повторная баллотировка, которая принесла победу В.А. Караулову (18 голосов из 27). 29 октября он выехал из Красноярска в Петербург для участия в открытии III Думы: проводы на железнодорожном вокзале и напутственные речи стали заметным событием в жизни города.

В Петербурге товарищи по партии помогли Василию Андреевичу снять небольшую квартиру в знаменитом «кадетском доме» № 7 на Потемкинской улице. Здесь, совсем рядом с Таврическим дворцом, он проживет три года со второй женой, Ольгой Ивановной, вплоть до своей смерти в декабре 1910 года.

В III Думе В.А. Караулов вошел во фракцию конституционных демократов и – одновременно – в «Сибирскую парламентскую группу», которая также находилась под кадетским влиянием. Он активно работает в комиссиях по вопросам вероисповедания (председатель – правый епископ Евлогий, затем октябрист П.В. Каменский), по делам Православной церкви (председатель – октябрист, затем член фракции националистов В.Н. Львов) и местному самоуправлению (председатель – лидер умеренно правых, затем националистов П.Н. Балашов). Однако наибольшую известность, как в стенах Думы, так и в обществе, принесло ему председательство в комиссии по старообрядчеству. В нее вошли также известные политические деятели различных направлений: лидеры октябристов А.И. Гучков и М.Я. Капустин, влиятельный кадет В.А. Маклаков, епископ Евлогий (Георгиевский), ультраправый Г.А. ГЦечков и др.