Однако подбить Богрова на убийство Столыпина должен был не Кулябко, а совсем другой человек, как бы не имевший никакого отношения к охранке. После проверки нескольких кандидатур Кулябко выбрал некоего Щеколдина, который тут же выехал в Ниццу, где в те дни отдыхал Богров. Представившись ему связным ЦК партии эсеров, Щеколдин сумел умело подвести Богрова к теме физического устранения Столыпина.
В сущности, Богров и сам давно считал Столыпина виновным во многих бедах России. Щеколдин посоветовал Богрову поехать в Киев и завязать там тесные контакты с местной охранкой. Вербовку в агенты, мол, партия Богрову не разрешит, а вот «добрые отношения» завязать можно. Когда Богров покинул Ниццу, Щеколдина попросту убили люди Кулябко. Прибыв в Киев, Богров первым делом навестил Кулябко и рассказал ему о своих встречах с Щеколдиным, о «задании» партии. Кулябко разыграл удивление. Затем сказал, что этот теракт спасет Россию, которую при Столыпине ждет волна погромов, военное положение, беззаконие. Покушение решено было осуществить в театре, допуск в который будет контролировать лично Кулябко. После выстрела Богрова свет в театре погаснет, Богров после этого должен выбежать на улицу, прыгнуть в экипаж и через несколько часов быть в Ялте, где его будет ждать шаланда. Если же Богрова схватят, то его поведение на суде тоже заранее обговорено. Он должен был сказать, что попал в театр, воспользовавшись доверчивостью Кулябко, точнее – войдя специально в доверие к нему. За эту речь Кулябко обещал Богрову скорое вызволение с каторги.
Первого сентября 1911 года Богров двумя выстрелами из пистолета смертельно ранил Столыпина. Генерал-губернатор Киева Гирс позднее вспоминал: «К девяти часам вечера начался съезд приглашенных в театр. На театральной площади и прилегающих улицах стояли сильные наряды полиции, у наружных дверей – полицейские чиновники, получившие инструкции о тщательной проверке билетов. Еще утром все подвальные помещения и ходы были тщательно осмотрены. В зале, блиставшей огнями и роскошью убранства, собиралось избранное общество…
В 9 часов прибыл государь с дочерьми. К своему креслу, первому от левого прохода, прошел Столыпин и сел в первом ряду. Рядом с ним, по другую сторону прохода, сел генерал-губернатор Трепов, направо – министр двора граф Фредерикс. Государь вышел из аванложи. Взвился занавес, и раздались звуки народного гимна. Играл оркестр, пел хор и вся публика. Патриотический подъем охватил и увлек всех. Шла «Сказка о Царе Салтане» в новой, чудесной постановке. При самом начале второго антракта государь с семьей отошел в глубь аванложи, а П. А. Столыпин, обернувшись спиной к сцене,