Новым начальником личной охраны императора стал генерал-майор Петр Черевин, сменивший И. Воронцова-Дашкова, назначенного министром двора. 3 сентября 1881 года указом Сената была создана «Собственная Его Величества охрана», в которую вошли секретная часть, дворцовая полицейская служба, гвардейцы конвоя и железнодорожная инспекция. В охране царя стало служить несколько сот человек, а ее начальник подчинялся только императору. Все служащие императорских резиденций были тщательно проверены на благонадежность и получили пропуска со своими фотографиями, удостоверенные жандармами и охраной. Десятки постов охраны несли дворцовую службу. Александр III не объявлял заранее своих маршрутов, и охрана несла службу сразу на нескольких направлениях. Всю свою самодержавную жизнь император прожил под усиленной охраной, всегда и везде его сопровождавшей. Вера Фигнер писала: «Мы знали, что царь спрятался в Гатчине и живет там, как узник, доступ к которому невозможен».
Осенью 1881 года в Москве члены Исполнительного Комитета «Народной воли» Фигнер, Тихомиров, Корба, Ошанина, Теллалов, Грачевский, Богданович и Златопольский продолжили работу в Москве. Была восстановлена на Солянке типография «Народной воли», в которой тысячными тиражами выходили 6,7,8 и 9 номера газеты революционеров, ее «Листки», третий номер «Рабочей газеты», листовки и прокламации к рабочим, военным, казакам. В Москве была восстановлена динамитная мастерская. Исполнительный Комитет писал, что он готовит бунт для свержения правительства и просил крестьян сговариваться друг с другом, запасаться оружием, не верить начальству и быть наготове. Газета «Народная воля» утверждала в то же время, что «организация крестьянских сил не входит в наши расчеты, а крестьянское движение в минуту действия способно породить не более, как хаос и анархию». В Москве активно действовала созданная Петром Теллаловым «Рабочая группа пропагандистов» из студентов и нелегалов, бежавших из ссылок. Была разработана специальная инструкция для пропагандистов, работающих на московских фабриках и заводах. Халтурин и Теллалов за городом обучали пропагандистов, разбирая работу Лассаля «Труд и капитал», книги и статьи о европейском пролетариате. Однако попытки создать большую организацию рабочих-народовольцев натыкались на жесткие действия полиции, активно внедрявшей провокаторов в заводские кружки. Работать народовольцам предстояло годы, и не все были к этому готовы, понимая, что их быстро арестуют и дадут, в лучшем случае, двадцать лет сибирской каторги. Большинство в Исполнительном Комитете предпочитали активные действия против властей, заявляя в листовках, что «цареубийства будут производиться систематически, и оружие не будет сложено до тех пор, пока самодержавие не сдастся, и свободные учреждения не заменят царского режима». Исполнительный Комитет начал готовить военный переворот, работа над которым активизировалась осенью 1881 ода. В Петербург из Москвы был переведен Теллалов и почти тут же арестован. В октябре 1881 года в Москву из Одессы приехала Вера Фигнер. Она поняла, что «Народной воле» работать в Петербурге после 1 марта – значило идти на неминуемую гибель, так как членов и агентов Исполнительного Комитета после появления на улицах столицы империи арестовывали очень быстро после опознания провокаторами, дворниками, лавочниками, знавшими их в лицо. Фигнер также быстро поняла, что Москва не смогла заменить Петербург в деле революционной борьбы с самодержавием:
«Всякий скажет, что Петербург был главным очагом революционного движения семидесятых годов. Центр государственной жизни и средоточие всех интеллигентских сил страны, он из года в год был местом, в котором накоплялись оппозиционные элементы. Именно в нем создавались революционные организации общероссийского характера, сохранявшие преемственность и последовательно связанные между собой – «чайковцы», «Земля и воля», «Народная воля». Здесь же эти организации черпали своих сторонников. К Петербургу тянулись провинции, получая оттуда импульсы. Отсюда шла моральная поддержка, давались лозунги, раскидывалась организационная сеть. Все важнейшие политические процессы и революционные выступления, имевшие громадное агитационное значение, происходили здесь. В Петербурге сосредоточивались главные литературные силы. Революционные издания печатались только в Петербурге и отсюда распространялись по всей России.