В 1880 году молодой офицер все же вступил в партию «Народная воля», участвовал во всех ее делах этого периода: вместе с А.И. Желябовым разрабатывал план вооруженного восстания, с группой техников изготовлял метательные снаряды, участвовал в подготовке покушения на Александра II. Но главным для него было создание военной организации, которая могла бы заниматься революционной пропагандой среди военных, так как считал, что значительная роль в политическом перевороте принадлежит армии.
Среди членов «Народной воли» Н.Е. Суханов пользовался большим авторитетом, и не случайно С. Перовская перед казнью завещала товарищам «беречь Наума» (подпольная кличка Н.Е. Суханова). Но после событий 1 марта 1881 года уберечь его было невозможно: рыцарской натуре Н.Е. Суханова была нестерпима мысль о необходимости перейти на нелегальное положение и прятаться. В апреле 1881 года он была арестован и почти год пробыл в Трубецком бастионе Петропавловской крепости, а после суда был расстрелян, как совершивший преступление, находясь на военной службе. Остальных в конце марта 1882 года отправили в Алексеевский равелин.
В их числе оказался и А.Д. Михайлов – один из основателей и вождей партии «Народная воля». До того он предпринимал известное хождение в народ в Саратовской губернии. Из истории мы знаем, что надежды народников поднять восстание окончились полнейшим провалом, и тогда многие из них обратились к террористическим методам борьбы.
А.Д. Михайлов принимал активное участие во всех крупных предприятиях «Народной воли»: участвовал в выработке плана убийства генерала Н.В. Мезенцева – шефа жандармов, в момент самого убийства присутствовал на площади и ушел оттуда только тогда, когда непосредственные участники этого террористического акта скрылись. Суровый по отношению к себе, А.Д. Михайлов жил только борьбой, отдавал ей все свои силы и помыслы и от других требовал преданного отношения к революционному делу. После суда адвокат В.Д. Спасович говорил о нем: «Были замечательные люди и до него, но ни в одном из них нельзя было усмотреть такой чистоты убеждения, такой преданности делу, такого беспредельного посвящения всего себя исключительно интересам партии, как у Александра Михайлова».
А.Д. Михайлов готовил себя к смерти задолго до суда, и после вынесения смертного приговора, в ожидании казни, он обратился к оставшимся на свободе товарищам с известным завещанием:
Завещаю вам, братья, не расходовать силы для нас, но беречь их от всякой бесплодной гибели и употреблять их только в прямом стремлении к цели…
Завещаю вам, братья, не посылайте слишком молодых людей на смерть. Давайте окрепнуть их характерам, давайте время развить им все духовные силы…
Завещаю вам, братья, контролируйте один другого во всякой практической деятельности, во всех мелочах, в образе жизни. Это спасет вас от неизбежных для каждого отдельного человека, но гибельных для всей организации ошибок…
После помилования А.Д. Михайлова заточили в Петропавловскую крепость. Соседей у него не было, и за два года он не мог ни с кем обменяться даже словом. 26 марта 1882 года в крепости оказались М. Фроленко, М. Ланганс, М. Тригони, А. Арончик и Н. Морозов. В тот же день комендант Петропавловской крепости приказал смотрителю Алексеевского равелина М.Е. Соколову принять из Трубецкого бастиона еще 10 человек и предупредил его, что «принятие и доставление в равелин означенных преступников должно быть произведено… в совершенной тайне. В такой же тайне они должны быть содержимы и в равелине, отнюдь не называя их по фамилиям. Причем для усиления бдительности за преступниками предписываю прибавить посты, один в большом коридоре и один снаружи под окнами, внушив часовым, отнюдь не останавливаться… а иметь бдительное наблюдение посредством незаметного тихого движения: в коридоре – по матам, а под окнами – по земле, но не по плиточному тротуару».
Новые узники прозвали М.Е. Соколова «Иродом», и многие побывавшие в его руках оставили яркие описания личности этого свирепого тюремщика. При появлении в равелине нового арестанта смотритель обращался к нему: «Первое дело – ни слова, ни полслова. Как тебя зовут, кто ты – я не знаю, и знать мне нет надобности». Под стать смотрителю была и остальная стража равелина, но М.Е. Соколов все равно никому из них не доверял и ключи от камер никогда из своих рук не выпускал: он сам присутствовал при раздаче хлеба и обеда, зорко наблюдая и за узником, и за стражей.