Ушёл в партизаны и Фадеев, хотя мобилизации в армию Колчака он ещё не подлежал – восемнадцать ему должно было исполниться лишь в декабре 1919 года. Но уже весной он, плюнув на выпускные экзамены, двинулся вслед за товарищами в Сучанскую долину, ставшую очагом приморского партизанского движения. В следующие два года Саша Булыга-Фадеев воевал против японцев и белогвардейцев в Приморье, Приамурье, Забайкалье. Вспоминал: «В это время был большой подъём партизанского движения, развёртывались крупные боевые действия, карательные экспедиции белых всюду терпели поражения. Мы четверо – “три мушкетёра и д’Артаньян”, как мы шутя называли нашу четвёрку, – были зачислены в Сучанский отряд рядовыми бойцами, в Новолитовскую роту, и ушли на побережье к устью Сучана, где получили настоящее боевое крещение». «В общем, мы были совершенно отчаянные ребята, – нас любили и в роте, и в отряде. Пётр (Нерезов. –
Ещё в детстве Фадеев дружил с Женей Хомяковым, Гришей Кравченко и Шурой Дрекаловичем, родители которых владели богатыми хуторами на берегах Уссурийского залива – под Шкотово, в Петровке и на восточной окраине Владивостока. «Мне фатально пришлось участвовать в 1919 году в разорении партизанами всех трёх этих хуторов! Хутора эти – в силу их благоустроенности и обширности – всегда служили базой для командования белых карательных экспедиций. Кроме того, в амбарах было много хлеба, а в конюшнях, пунях и хлевах – немало лошадей, коров, свиней, – всё это было захвачено для партизанских отрядов. Можете себе представить, как интересно мне было на хуторе Хомякова, спустя несколько месяцев после того, как я пользовался его гостеприимством! К чести моей сказать, я не испытывал решительно никаких угрызений совести. Никого из хозяев, понятно, не было уже на хуторе, но прислуга и работники Хомяковых меня узнали и пытались через меня отстоять хозяйское добро. Пришлось мне прочесть им целую лекцию о революционной законности».
«Я очень быстро повзрослел, обрёл качества воли, выдержки, политически обогнал своё поколение на несколько лет, научился влиять на массу, преодолевать отсталость, косность в людях, идти наперекор трудностям, всё чаще обнаруживал самостоятельность в решениях и организаторские навыки – одним словом, я постепенно вырастал в ещё хотя и маленького по масштабам, но политически всё более сознательного руководителя. Тут начался первый, страшный разгром партизанского движения японскими силами… потянулись недели тяжких поражений, потерь, голодовок, немыслимых (по расстояниям и по быстроте движения) переходов из района в район». Диверсии на железной дороге, перестрелки… Булыга-Фадеев агитировал крестьян, участвовал в выпуске партизанской газеты. Уже тут раскрылась его способность к работе с массами и главная страсть – живое слово. Позже он скажет: «Как писатель своим рождением я обязан этому времени. Я познал лучшие стороны народа, из которого вышел. В течение трёх лет вместе с ним я прошёл тысячи километров дорог, спал под одной шинелью и ел из одного солдатского котелка».