После 19-месячной отсидки в одиночке Фадееву определили ссылку в Архангельскую губернию сроком на пять лет. Заключение по делу было утверждено высочайшим повелением царя от 24 января 1896 года.
В седьмом томе Собрания сочинений А. А. Фадеева опубликовано его письмо сестре Татьяне Александровне от 14 апреля 1953 года, в котором Александр Александрович между прочим замечает: «…твой братец, крещенный Александром от отца, также Александра и девицы Антонины (так называли нашу милую маму в полицейских сводках, когда она навещала отца в Шенкурске, в этих же сводках неуклонно отмечалось, что А. И. Фадеев — человек непьющий и поведения положительного)».
В 1897 году в привычный быт политических ссыльных ворвалось несколько необычное событие, встревожившее полицию Шенкурска, — приезд «…к Фадееву лекарской помощницы дочери титулярного советника Антонины Владимировны Кунц, девицы 24 лет».
«Она поселилась в квартире Фадеева и выдавала себя за его невесту, предполагая обвенчаться после 29 июня, но свадьбы до сих пор не было», — сообщал свои наблюдения ротмистр Соловьев в губернию. Полиция усилила слежку за ссыльным и записывала чуть ли не каждый его шаг: «11 числа (сентября 1897 г.) ходил в лес с проживающей с ним девицей Антониной Кунц», «31 числа перешел на новую квартиру, был в гостях у политического ссыльного Флерова и других ссыльных», «образ жизни Кунц ведет тот же, что и остальные политические ссыльные, и ни с кем из посторонних лиц она не знакома». И, наконец, «20 числа (октября) девица Кунц подала телеграмму о выезде из города… 21 числа выехала, провожал ее Фадеев за реку Вагу».
В следующем, 1898 году Антонина Кунц вновь приехала к Фадееву. На этот раз исправник послал архангельскому губернатору рапорт, где сообщал: «…политический ссыльный Александр Фадеев 14 октября вступил в первый законный брак с проживающей в Шенкурске лекарской помощницей дочерью титулярного советника Антониной Владимировной Кунц».
До окончания ссылки оставалось еще более двух лет.
В 1899-м Антонина Владимировна переехала в Путилове Шлиссельбургского уезда, начала работать фельдшерицей. Здесь у Фадеевых родилась дочь Таня.
24 января 1901 года Александр Иванович был «…за окончанием срока ссылки того же числа освобожден от гласного надзора и выбыл в Речицкий уезд Минской губернии», куда предварительно переехала и его жена. Вслед за бывшим ссыльным департамент полиции шлет указание начальнику Минского жандармского управления: «…подчинить крестьянина Александра Ивановича Фадеева нелегальному надзору».
Фадеевы вынуждены были часто менять — места своего жительства: Путилове, Кимры, Курск, в 1904-м — Вильно. В Кимрах 24 декабря 1901 года у Фадеевых родился второй ребенок — сын Александр, а в Вильно — сын Владимир. Казалось, семья устоялась. Но как раз в это время между супругами начались серьезные расхождения.
Александру Ивановичу часто по политическим мотивам отказывали в приеме на работу. Его раздражало, что из-за семьи он не может полностью отдаться делу, которому посвятил себя с юности. «Наш отец был суровый человек, считавший, что революционеру не нужно иметь семью, — вспоминает Т. А. Фадеева. — В дни революции 1905 года он поддержал эсеров, мама — социал-демократов». Сказано это со слов матери. В другой раз, вспоминая об отце, Т. А. Фадеева писала: «Он очень строго соблюдал конспирацию, и даже когда наша мама вышла за него замуж, ничего ей не рассказывал о революционной деятельности».
Куда больше о Фадееве знали жандармы, оставив в архивах свои свидетельства о его скрытых от семьи делах, наиболее точно отразивших политические убеждения бывшего народовольца.
22 июня 1905 года в селе Покровском Ирбитского уезда обнаружились разбросанные по улицам прокламации и брошюры. После тщательного расследования ирбитский пристав сообщал в Пермь: «По мнению чинов полиции, есть основание предполагать, что нелегальные издания были привезены им (Фадеевым) из города Вильно. Все эти листовки, брошюры изданы Российской социал-демократической рабочей партией».
19 сентября 1905 года состоялась последняя встреча Александра Ивановича с семьей. На память каждому ребенку он оставил свои фотографии с надписью: «Саше (Тане. Вове) на память от папы. 19 сентября 1905 года».
А 30 октября он уже принимает участие в народной демонстрации в Ирбите, где выступает с речами. В декабре того же года участвует в работе учительского съезда, где опять выступает с призывами включиться в революционную борьбу. 3 января 1906 года по пути к месту очередного выступления перед делегатами крестьянского Ирбитского союза А. И. Фадеев был арестован.
В 1906 году, в дни «дарованной» свободы, М. С. Александров (он же М. С. Ольминский, видный деятель нашей партии, названный позднее «рыцарем большевизма») опубликовал в журнале «Былое» статью «Группа народовольцев». В ней рассказывается о многих революционерах, прошедших по приговору: Зотове, умершем в тюрьме от чахотки, Сущинском, совершившем после приговора два побега, Александровой — жене автора, Чермаке, Фадееве и других. Как наказ будущим историкам звучат заключительные слова: «Священная обязанность партии рабочего класса — хранить в памяти имена этих неутомимых борцов и публиковать при первой возможности сведения о их благородной деятельности».
…Весной 1919 года все соколята, один раньше, другие позже, ушли в партизаны. После агитационной работы в разных районах они вновь встретились летом того же года в Сучанском партизанском отряде. Это были смелые, отчаянные ребята, и если бы не хладнокровие и спокойная рассудительность Петра Нерезова, они наверняка погибли бы в первом же бою. Осенью пути соколят разошлись: Саша остался в Сучанском районе, а Петю, Гришу и Саню отправили в Анучино, где шли кровопролитные бои партизан с белогвардейцами и интервентами.
Через много лет Фадеев вспоминал о своих друзьях:
«Я на всю жизнь благодарен судьбе, что у меня в боевые годы оказалось трое таких друзей! Мы так беззаветно любили друг друга, готовы были отдать свою жизнь за всех и за каждого! Мы так старались друг перед другом не уронить себя и так заботились о сохранении чести друг друга, что сами не замечали, как постепенно воспитывали ДРУГ в друге мужество, смелость, волю и росли политически».
Тяжелыми были годы борьбы за установление Советской власти на Дальнем Востоке. Партии требовались стойкие, сознательные, глубоко преданные делу революции коммунисты. Соколята в 19–20 лет уже обладали этими качествами. Именно поэтому их направляли на самые трудные участки. Жили и работали они под вымышленными фамилиями: Александр Фадеев — Булыга; Григорий Билименко — Проноза, Георгий Судаков; Петр Перезов — Иван Семенов; Александр Бородкин — Семен Седойкин.
В ноябре девятнадцатого года Фадеев расстается со своими друзьями. Остатки партизанских действующих в Сучапской долине отрядов отходят в Чугуевку. Саша и его брат Игорь Сибирцев работают на водяной мельнице Козлова, живут в доме Фадеевых. В село Чугуевку приходит отряд, которым руководит Иосиф Максимович Певзнер. В очерке «Особый коммунистический» Фадеев так передал встречу с отрядом и его командиром, столь много определившую и в его писательской судьбе:
«Я был тогда очень молодым человеком. Одет по-крестьянски. Похож на крестьянского мальчика. Пошел проведать, что за отряд, где остановился… Я подошел к избе, возле крыльца которой было особенно много народа. Там сидел на ступеньках очень маленького роста, с длинной рыжей бородой, с маузером на бедре, большеглазый и очень спокойный человек и беседовал с крестьянами. Это был командир только что пришедшего на село красного партизанского отряда, действовавшего в районе города Спасска. Впоследствии образ этого командира много дал мне при изображении командира партизанского отряда Левинсона в повести «Разгром».
…Мы в тот же вечер пошли к «Левинсону», и он принял нас в свой отряд».
Из воспоминаний Николая Ильюхова — героя партизанской войны: «Активность отряда Певзнера была изумительной. На значительном протяжении Уссурийской железной дороги он врагу не давал «ни отдыху, ни сроку», взрывал железнодорожные мосты, нападал на вражеские гарнизоны, безжалостно истреблял предателей и провокаторов… Во всех боевых действиях отряда Певзнера принимал участие вместе с Игорем Сибирцевым и Саша Булыга».