Военный прокурор генерал Стрельников был широко известен в империи своей жестокостью и цинизмом по отношению к народовольцам, которых десятками посылал на виселицу и каторгу. Исполнительный Комитет поручил подготовить покушение на прокурора Вере Фигнер. Стрельников для имитации своей деятельности производил массовые обыски и арестовывал людей, совершенно не причастных к революционной деятельности, любил издеваться над задержанными и особенно их родственниками. Стрельников любил оскорблять подсудимых на суде, а из наказаний у него в арсенале была только смертная казнь. Военный прокурор в сопровождении телохранителей переезжал из Киева в Харьков и Одессу, борясь с народовольцами. В Одессу из Москвы прибыл Степан Халтурин, который вместе с Михаилом Клименко следил за одесскими перемещениями Стрельникова. Именно этот прокурор во время казни «бунтаря» Валериана Осинского заставил военный оркестр играть «Камаринскую». О нем говорили, что при мучениях жертв, прокурор испытывает садистское наслаждение. Его боялся даже Отдельный корпус жандармов, унтер-офицерам которого Стрельников мог спокойно и нагло заявить: «Достаточно только одного моего убеждения в вашей виновности, и вас обвинят на суде, для которого не обязательны улики». Стрельников лично готовил подложные признания товарищей арестованных, любил выпускать арестованного и тут же арестовать, делая так неоднократно. Военный прокурор всегда заявлял матерям задержанных, что их сын будет повешен, и многочисленные аресты, тюремные сидения и ссылки дополнялись почти эпидемией самоубийств на всем юге империи. Стрельников любил выдавать обычных уголовников-душегубов за народовольцев, расписывая в газетах их зверства.
В начале марта в Одессу прибыл особый полицейский отряд с опознавателями для ареста Фигнер и Халтурина, но члены Исполнительного Комитета были неуловимы в портовом городе. В Одессу приехал агент «Народной воли» Николай Желваков и народовольцы еще раз подробно исследовали знаменитый Приморский бульвар, в котором планировалось убить Стрельникова. По Приморскому бульвару дважды в день проходил на допросы задержанных военный прокурор, всегда в сопровождении телохранителей. Халтурин, Клименко и Желваков несколько дней смотрели на эти проходы и поняли, что после прокурорского расстрела их шансы скрыться от охраны были почти иллюзорны. Народовольцы поселились в набитой полицейскими гостинице «Крымская», где остановился приехавший Стрельников, и подробно изучили его привычки, маршруты по минутам. С четырех до пяти часов вечера после допросов и обеда Стрельников всегда курил сигару на Приморском бульваре, набитом охраной. Уже неделю Стрельников готовил в Одессе грандиозный процесс, в котором народовольцев специально перемешал с убийцами, проходившими по уголовным делам. Фигнер смогла узнать, что всем участникам будущего процесса инкриминируется преступная деятельность, направленная на разрушение существующего государственного строя. На Фигнер была объявлена охота, но эта невозможная женщина пешком ушла из почти зимней Одессы только тогда, когда покушение на прокурора было полностью подготовлено. Прокурор Стрельников был обречен и уже никогда не смог смешать народовольцев с бандитами.