Зимой Александр II из Петербурга почти не выезжал и минировать железную дорогу по пути его следования было бесполезно. Зимний дворец, наконец, стали надежно охранять, и диверсия в царской резиденции также была невозможна. Покушение на императора можно было совершить только на улицах Петербурга. Из револьвера неудачно стреляли Каракозов и Соловьев, да и на револьверный выстрел осенью и зимой 1880 года к царю было бы подойти невозможно. Исполнительный Комитет принял предложение Желябова – снять помещение на одной из улиц, по которым часто ездил царь, вырыть из него туннель и заложить туда мину. В пределах нескольких минут ходьбы от подкопа должна находиться группа метальщиков новых желябовских ручных бомб во главе с Желябовым, который будет готов напасть на царя с кинжалом.
Софья Перовская разделила наблюдателей на пары, которые ежедневно меняла местами, чтобы их не запомнили личные охранники царя, проверявшие перед выездом все его маршруты. Через месяц она рассказывала на Совете, что в будние дни выезды императора не имеют системы. Он часто ездил в Летний сад на прогулку, всегда во второй половине дня. По воскресеньям Александр всегда в одно и то же время посещал развод гвардейских полков в Михайловском манеже. Обычно он ехал от Зимнего дворца по Невскому проспекту, затем по Большой или Малой Садовой до Манежа, откуда возвращался или старым маршрутом, или посещал сестру в Михайловском замке, а затем возвращался в Зимний дворец по Инженерной улице, Екатерининскому каналу, переезжал по мосту через Мойку и по Миллионной улице подъезжал к своему подъезду. Царская карета, запряженная двумя вороными орловскими рысаками всегда неслась очень быстро. Ее со всех сторон окружали и сопровождали шесть или восемь конвойных казаков. За каретой всегда ехали открытые сани с петербургским полицмейстером и начальником личной охраны капитаном Кохом. В полицейские сани были запряжен серый в яблоках рысак Варвар, найденный после того, как на нем в 1878 году от погони ушел убивший шефа жандармов Н. Мезенцева С. Кравчинский. Варвара забрали в полицию и запрягали в сани полицмейстера, ездившие за царской каретой. Перед выездом Александра II из Зимнего по его маршруту рассредоточивались его охранники, городовые освобождали улицы от ломовых подвод и даже извозчиков, осматривали подозрительных и удаляли их с царского маршрута. О выезде и проезде императора внимательные наблюдатели могли узнать за час.
Чаще всего Александр II поворачивал с Невского к Манежу на Малую Садовую улицу, а при повороте с Инженерной улицы на набережную Екатерининского канала его карета резко сбавляла ход. Подкоп решили рыть на Малой Садовой, а метальщиков поставить так, чтобы они могли при необходимости быстро перейти от подкопа по Итальянской улице к Екатерининскому каналу.
В конце ноября 1880 года воронежские купцы из крестьян Евдоким и Елена Кобозевы – члены Исполнительного Комитета Юрий Богданович и Анна Якимова – сняли полуподвальное помещение на углу Невского проспекта и Малой Садовой улицы. Через два месяца вывеска на этом подвале «Склад русских сыров Е. Кобозева» стала известна не только в России, но и в Европе.