Лето 1918 года Фадеев провел у родителей в Чугуевке. А когда в сентябре вернулся во Владивосток, там уже была другая власть — белогвардейская (колчаковский мятеж произошел в июне, и советская власть была свергнута по всему Приморью). Вот как вспоминал затем Фадеев: «Шла кровавая битва, в которую был втянут весь народ, мир раскололся, перед каждым юношей уже не фигурально, а жизненно… встал вопрос: «В каком сражаться стане?»
Фадеев с выбором определился довольно быстро — в том же сентябре он вступил в ряды Коммунистической партии. Так как происходило это в подполье, Фадеев не проходил кандидатского стажа, даже экзаменов по политграмоте у него не принимали. А затем начались его боевые будни. По поручению Владивостокского партийного комитета юные подпольщики (а вместе с Фадеевым в партию вступили еще несколько учащихся коммерческого училища, среди которых были трое его лучших друзей: Женя Хомяков, Гриша Билименко и Петя Нерезов) вели агитационно-пропагандистскую работу среди молодежи города, расклеивали листовки, работали связными и стояли «на стреме» у явочных квартир. В апреле 1919 года Фадеева и его друзей с поддельными паспортами (Фадеев, например, значился Александром Булыгой) переправили в центр партизанского движения края — Сучанскую долину. Так началась новая полоса в жизни юного Фадеева — его «партизанские университеты». У этой «школы» были как светлые, так и темные стороны «обучения». Например, именно там Фадеев впервые по-настоящему увлекся возлияниями. Вот его собственные слова на этот счет: «Я приложился к самогону еще в 16 лет, когда был в партизанском отряде на Дальнем Востоке. Сначала я не хотел отставать от взрослых мужиков в отряде. Я мог тогда много выпить. Потом я к этому привык. Приходилось. Когда люди поднимаются очень высоко, там холодно и нужно выпить. Хотя бы после. Спросите об этом стратосферников, летчиков или испытателей вроде Чкалова. Мне мама сама давала иногда опохмелиться. Я ее любил так, как никого в жизни. Я уважал ее. И она меня понимала. Это был очень сильный человек…»
В начале военной службы Фадеев был прикомандирован к штабу партизанских отрядов Приморья, которыми с мая 1919 года командовал Сергей Лазо. Вскоре Фадеев вместе со своими товарищами был отправлен в агитационный поход в Никольск-Уссурийский уезд с задачей организации новых партизанских отрядов. Буквально в каждом селе на пути следования им приходилось устраивать митинги и призывать мужское население к переходу на сторону советской власти. Именно во время этого похода Фадеев стал вести дневник, который сослужит ему хорошую службу в работе над первыми произведениями.