名到驻当地的东北陆军第34团步兵营当二等兵。后任上士文书。步兵营驻吉林市东北角的巴尔虎门内，营长是冯占海。1925年9月，他在巴尔虎屯兵营东侧一个公园散步时，结识了骑兵营的萧军（原名刘鸿林，当兵后改名刘吟飞）并成为好友。1928年夏，方未艾考入东北陆军讲武堂第九期候补生队（即东北陆军第六期军士教导队）。1928年12月，从教导队结业，考入东北陆军讲武堂第二总队骑兵队。1931年毕业，为第十期毕业生。1931年夏，任舒兰东北军六十六团第二营营部营副。同年九一八事变后，参加抗日。失败后，和萧军一道潜入哈尔滨