在紅軍長征中，紅25軍以“兒童軍”聞名。
1936年《共產國際》第7卷第3期刊載過一篇《中國紅軍第二十五軍的遠征》，文中寫道：“中國紅軍第二十五軍的榮譽，猶如一顆新出現的藝員，燦爛閃耀，光被四錶！”文章中是這樣敘述的：“……最堪注意的，就是他（指徐海東—筆者注）的隊伍，差不多沒有年逾18歲以上的戰鬥員。從前的（指到現在還沒有完全被征服的）鄂豫皖蘇區裏，遭到异常殘酷的白色恐怖，那些在戰鬥中犧牲者的遺孤，那些在1932年隨紅四方面軍遠征到四川的紅軍戰鬥員的子弟，便在這種恐怖條件之下建立起遊擊隊，從遊擊隊變為現在以‘兒童軍’著名的紅二十五軍。”“他們還是幼弱兒童就如大人一樣懂事，他們親眼看見過白色恐怖的一切慘狀，他們在幼年童稚時代就已領略了一切政治常識。這樣就產生了新的紅二十五軍，產生了‘兒童軍’。徐海東衕誌就是這一軍的領導者之一。這一軍大多數戰鬥員的年齡在13歲到18歲之間。”
這段文字是對“兒童軍”的真實寫照，既表明了這只“兒童軍”所產生的歷史背景，也反映出“兒童軍”的政治本色及其年齡特點。
“兒童軍”進入陝南以後，各路敵軍大都判斷“赤匪徐海東股有由陝南竄入西川之企圖”。於是，西安的各種報紙連續不斷地發出消息報導，都認為徐海東要“率著自己的兒童們”，沿著紅四方面軍1932年冬由陝入川之路“進入西川”，“與他們的父兄會見”。有的報紙還把“兒童軍”每一次新的軍事行動都看作徐海東要“去與老朋友徐向前見面”。蔣介石在1935年3月24日給楊虎城的手令中說：“……將來成大患者，恐為徐海東也。”
以青少年為主的紅25軍長征中每到一地，老百姓都把他們稱為“童軍”，或“學生軍”，有的則直接稱作“娃娃軍”。
以“兒童軍”著稱的紅25軍，十二三歲的“紅軍娃娃”當有數百名之多，大家都將他們叫做“可愛的小兄弟！”“紅小鬼”們每個人都有一支生命的搖籃曲，都有一首戰鬥的抒情詩，都有一部鮮為人知的“紅小鬼”歷險記。長征中，他們以朝氣蓬勃、雄姿英發、風華正茂的青春氣息，為紅25軍贏得了“兒童軍”的崇高美譽！