常萬全在蘭州軍區任139師副師長期間,曾指揮該部參加了“兩山輪戰”,是“藍劍——B行動”的實際組織者。在行動中,我軍炮兵火力殲敵187人﹔突擊隊殲敵87人,傷敵28人,俘虜2人﹔突擊隊犧牲22人,傷56人。常萬全與師長黃俊杰在前沿陣地上。