А. Д. Михайлов принимал активное участие во всех крупных предприятиях "Народной воли": участвовал в выработке плана убийства генерала Н. В. Мезенцева — шефа жандармов, в момент самого убийства присутствовал на площади и ушел оттуда только тогда, когда непосредственные участники этого террористического акта скрылись. Суровый по отношению к себе, А Д. Михайлов жил только борьбой, отдавал ей все свои силы и помыслы и от других требовал преданного отношения к революционному делу. После суда адвокат В. Д. Спасович говорил о нем:
А. Д. Михайлов готовил себя к смерти задолго до суда, и после вынесения смертного приговора, в ожидании казни, он обратился к оставшимся на свободе товарищам с известным завещанием:
Завещаю вам, братья, не расходовать силы для нас, но беречь их от всякой бесплодной гибели и употреблять их только в прямом стремлении к цели…
Завещаю вам, братья, не посылайте слишком молодых людей на смерть. Давайте окрепнуть их характерам, давайте время развить им все духовные силы…
Завещаю вам, братья, контролируйте один другого во всякой практической деятельности, во всех мелочах, в образе жизни. Это спасет вас от неизбежных для каждого отдельного человека, но гибельных для всей организации ошибок…
После помилования А. Д. Михайлова заточили в Петропавловскую крепость. Соседей у него не было, и за два года он не мог ни с кем обменяться даже словом. 26 марта 1882 года в крепости оказались М. Фроленко, М. Ланганс, М. Тригони, А. Арончик и Н. Морозов. В тот же день комендант Петропавловской крепости приказал смотрителю Алексеевского Равелина М. Е. Соколову принять из Трубецкого бастиона еще 10 человек и предупредил его, что принятие и доставление в Равелин означенных преступников должно быть произведено… в совершенной тайне. В такой же тайне они должны быть содержимы и в Равелине, отнюдь не называя их по фамилиям. Причем для усиления бдительности за преступниками предписываю прибавить посты, один в большом коридоре и один снаружи под окнами, внушив часовым, отнюдь не останавливаться… а иметь бдительное наблюдение посредством незаметного тихого движения: в коридоре — по матам, а под окнами — по земле, но не по плиточному тротуару.
Новые узники прозвали смотрителя Алексеевского Равелина М. Е. Соколова "Иродом", и многие побывавшие в его руках оставили яркие описания личности этого свирепого тюремщика. Например, П. С. Поливанов так писал о нем: