1935年9月18日，红十五军团在延安永坪镇组建，组建后红十五军团下辖第75、第78、第81师，共计7000多人。红十五军团成为红军时期最后成立的一个军团，也是与总部失去联系的情况下组建的一个军团。
红十五军团组建之时，陕甘地区的红军正在进行第三次反“围剿“作战，红十五军团组建后随即投入到反”围剿“作战中。在红十五军团成立之前，红26军、红27军通过两场战斗歼敌2000余人，粉碎了北线和东线的进攻。短时间内，北线和东线方向上没有后顾之忧，因此，红十五军团将组建后的重点作战方向放在了南线。当时南线敌军共计有4个师，由第67军军长王以哲统一指挥。
如何粉碎南线的进攻？南线有两个特点，第一，南线敌军虽然人数众多，但是南线敌军兵力分散，分散驻防延安、甘泉、富县等地，其中军长王以哲率领一一〇师、一二九师驻防在延安，一一七师驻防在洛川，一零七师驻防在富县，一二九师的一个团驻防在甘泉。敌军驻防分散，红十五军团可以集中优势兵力歼敌一部。第二，各主要驻防地之间山高林密，公路分布在两山之间，具备良好的伏击条件。
读者请看上面的地图，劳山地区公路南北走向的山沟里，两山之间的距离为200米至500米，山高两三百米，这条公路延安通往甘泉的唯一公路，是增援部队的必经之路。只要在公路两侧的山上埋下伏兵，山沟前后堵住，就可将公路上的部队彻底包围，这是一块天然的伏击战场，实际上陕北的地形决定了到处都是天然的伏击战场。
根据以上两个特点，徐海东等人决定采用围城打援的办法，以一部兵力包围甘泉敌军，切断了从甘泉通往延安的补给线，迫使敌军派出一部兵力支援甘泉，军团主力埋伏在延安至甘泉的公路两旁，伺机伏击回援敌军。伏击地点位于在大小劳山地区，因此这场战役被称为劳山战役。
劳山战役经过：
（注：请读者参考崂山战役作战地图阅读下文）
按照战役部署，红81师一个团负责及游击队负责包围甘泉县城，红81师另一个团负责在甘泉县城以北伏击并阻击南下的敌军，红75师和红78师主力负责包围敌军，红78师骑兵团负责切断敌军向北的退路。（总结起来就是，一个团切断前进的道路，一个团切断后退的道路，主力从两侧发动进攻）
9月底，红十五军团主力隐蔽集结在甘泉附近。9月28日，红81师和游击队包围了甘泉，9月29日拂晓，各团隐蔽进入伏击地点两侧。甘泉守军仅有一个团的兵力，10月1日，王以哲派何立中率一一〇师三个团兵力从延安出发支援甘泉，行至延安三十里铺时，何立中留了一个团驻防，率剩余的两个团继续南下支援。
29日下午三点，何立中率领的两个团进入红十五军团伏击圈，红81师的一个团率先开火，阻击何立中师南下，随后红78师骑兵团切断何立中师退路，红75师、红78师从两侧发起进攻，与战前部署预想完全一致。
战役打响后，红十五军团将何立中师两个团分割包围在了小劳山村和榆树沟口，经过五小时的激战，战至黄昏，一一〇师被全歼。
劳山战役战果统计：
劳山战役战果相当丰富，全歼一一〇师（欠一个团），毙伤包括师长何立中在内的1000余人俘虏3700多人，缴获长短枪3000多支，缴获轻重机枪180余挺（其中重机枪24挺，轻机枪162挺），缴获炮12门（其中75山炮四门，80炮击炮8门），缴获战马300余匹，缴获电台一部。（注：战果统计参考军事百科全书以及红25军战史，头条百科中关于这场战斗的战果统计明显错误，当时一一〇师每个团人数为两三千人，毙伤1000余人，俘3700人符合实际情况）
劳山战役的继续——榆林桥战役
劳山战役胜利后，红十五军团主力南下发起了榆林桥战役。（注：榆林桥是甘泉以南的地名，而非榆林附近的一座桥），榆林桥是连接甘泉与富县的南北交通要道，劳山战役后，王以哲派619团团长高福源率领一个加强团驻防（注：619团三个营加620团的一个营，共计两千多人），红十五军团打下榆林桥，可以将67军的南北联系切断，打破南线敌军的布防。
红十五军团计划以红81师一个团包围甘泉，阻止甘泉敌军南下增援榆林桥敌军，军团主力负责进攻榆林桥，与劳山战役不同，榆林桥战役是一场攻坚战，有了在劳山战役中的缴获，特别是缴获的四门山炮，红十五军团的攻坚能力大大提高。
10月25日早晨，红十五军团主力对榆林桥守军发起进攻，战斗至26日下午，经过两天战斗，全歼守敌四个营，毙伤300余人，俘虏团长高福源在内1800余人。这次缴获也是相当丰富，缴获长短枪1300多支，缴获轻重机枪120多挺（其中轻机枪108挺，重机枪16挺），缴获80炮击炮8门，缴获电台一部。由于榆林桥战役是一场攻坚战，所以伤亡率也高，红十五军团共计伤亡200多人，其中红75师两个团长牺牲。（注：头条百科中缴获长短枪2000多支，这显然与实际不符，守军共计2100多人，有相当一部分使用轻机枪、炮击炮，还有部分后勤人员，大多数部队的长短枪数量是要少于其总人数。军事百科全书中的长短枪数据为1300多支）
劳山战役、榆林桥战役战果合计：
劳山战役和榆林桥战役战果合计：歼敌一个师三个团近6000余人，毙伤1300余人，俘虏4500人；缴获长短枪4300余支；缴获轻重机枪310挺（重机枪40挺，轻机枪270挺）；缴获炮20门（75山炮4门，80炮击炮16门）；电台两部，战马等物资若干。
这两场战役武器弹药的缴获相当丰富，特别是轻重机枪缴获颇丰，经过这两场战役后，仅仅这些缴获，就可以使红十五军团一个连可以装备6挺轻机枪和一挺重机枪。缴获的炮还可以组建一个炮兵营，还可以组建一个骑兵营。还可以动员这些俘虏参加红军。
总结：
红十五军团在成立后的一个月内连续发起了劳山战役、榆林桥战役，通过这两场战役沉重打击了南线敌军的进攻，为彻底粉碎第三次“围剿”奠定了基础。同时，这两场战役缴获的装备使红十五军团的武器换一茬，大大提高了红十五军团的战斗力。
就在红十五军团进行劳山战役和榆林桥战役的间隙，中央红军已经抵达陕北，这两场战役结束后，红十五军团将缴获的武器弹药送给中央红军一部分，可谓雪中送炭，使得中央红军的战斗力得以提升。中央红军刚抵达陕北时拥有的枪支弹药还没有劳山战役、榆林桥战役缴获的多，这两场战役成为红十五军团迎接中央红军的见面礼。