Потерпев поражение у царя, Дедюлин не успокоился и решил действовать через государыню императрицу. В течение нескольких дней он обдумывал свой план, по которому выходило, что самой опасной силой в борьбе с самодержавием в России являются большевики. Но, в отличие от эсеров, большевики действуют не посредством террора, а посему уничтожить их на законных основаниях достаточно сложно. Для того чтобы уничтожить, их необходимо поймать на чем-то очень серьезном. Если же серьезного повода нет, то можно его попросту подстроить. Удобным поводом для террора против большевиков, да и других революционеров, могло бы послужить убийство П. Столыпина.

С этим планом В. Дедюлин и ознакомил императрицу, и она дала «добро» на его осуществление. Акт устранения П. Столыпина заговорщики решили осуществить в Киеве, где в сентябре 1911 года намечались торжества по случаю открытия памятника царю-освободителю. Начальником Киевского охранного отделения был свояк Спиридовича Николай Кулябко, что существенно упрощало дело и гарантировало его благополучное завершение. Именно Кулябко нашел человека, который и должен был совершить покушение: этим человеком оказался анархист-коммунист Дмитрий Богров, сотрудник охранки с конца 1906 года с жалованьем в 150 рублей. И 1908 году именно Богров «сдал» охранке «Южную» и «Интернациональную» группы анархистов-коммунистов, за что Кулябко заработал орден Владимира.

Однако подбить Богрова на убийство Столыпина должен был не Кулябко, а совсем другой человек, как бы не имевший никакого отношения к охранке. После проверки нескольких кандидатур, Кулябко выбрал некоего Щеколдина, который тут же выехал в Ниццу, где в те дни отдыхал Богров. Представившись ему связным ЦК партии эсеров, Щеколдин сумел умело подвести Богрова к теме физического устранения Столыпина.

В сущности, Богров и сам давно считал Столыпина виновным во многих бедах России. Щеколдин посоветовал Богрову поехать в Киев и завязать там тесные контакты с местной охранкой. Вербовку в агенты, мол, партия Богрову не разрешит, а вот «добрые отношения» завязать можно. Когда Богров покинул Ниццу, Щеколдина попросту убили люди Кулябко. Прибыв в Киев, Богров первым делом навестил Кулябко и рассказал ему о своих встречах с Щеколдиным, о «задании» партии. Кулябко разыграл удивление. Затем сказал, что этот теракт спасет Россию, которую при Столыпине ждет волна погромов, военное положение, беззаконие. Покушение решено было осуществить в театре, допуск в который будет контролировать лично Кулябко. После выстрела Богрова свет в театре погаснет, Богров после этого должен выбежать на улицу, прыгнуть в экипаж и через несколько часов быть в Ялте, где его будет ждать шаланда. Если же Богрова схватят, то его поведение на суде тоже заранее обговорено. Он должен был сказать, что попал в театр, воспользовавшись доверчивостью Кулябко, точнее — войдя специально в доверие к нему. За эту речь Кулябко обещал Богрову скорое вызволение с каторги.

Первого сентября 1911 года Дмитрий Богров двумя выстрелами из пистолета смертельно ранил П. Столыпина. Генерал-губернатор Киева Гире позднее вспоминал: «К девяти часам вечера начался съезд приглашенных в театр. На театральной площади и прилегающих улицах стояли сильные наряды полиции, у наружных дверей — полицейские чиновники, получившие инструкции о тщательной проверке билетов. Еще утром все подвальные помещения и ходы были тщательно осмотрены. В зале, блиставшей огнями и роскошью убранства, собиралось избранное общество…

В 9 часов прибыл государь с дочерьми.