徐以新，1911年11月14日生，浙江衢州人。原名徐一新。在浙江衢州第八中学读书期间，受革命思想影响，参加革命活动。1927年1月加入北伐军，任第二十六军第二师政治部宣传科见习官。1927年3月参加上海工人第三次武装起义，在总指挥部工作。4月在武汉中共中央军委任技术秘书，经陈赓等介绍加入中国共产主义青年团。7月调国民革命军第十一军政治部任科员。参加八一南昌武装起义。在赴广州途中任第二十军第三师师长周逸群的机要秘书。9月，任起义代总指挥贺龙的机要秘书。10月到香港从事党的地下工作。1927年12月赴苏联留学。先后在莫斯科中山大学、列宁学院、苏联总参谋部学习。1930年转为共产党员。1931年从苏联回国，任共青团沪中区委书记。后做通讯联络和培训报务员工作。1931年11月被派往鄂豫皖苏区，任中共鄂豫皖省委常委、鄂豫皖苏区外交委员会主任，中国工农红军第四方面军政治部主任、军委参谋主任。1932年12月，随军向川陕地区进军，任西北革命军事委员会参谋主任、西北革命军事委员会秘书长、中共川陕省委委员。1933年5月至7月以红四方面军参谋主任身份与西北军杨虎城将军的全权代表孙蔚如谈判，达成秘密协议，为受围的红军开辟出一条红色交通线。8月，因反对张国焘分裂党的路线，被逮捕关押。跟随部队三过草地，两过雪山，直到1936年10月红一、红二、红四方面军会师，方获自由，担任红四方面军高级参谋。1937年3月任西路军干部团政治部主任。西路军失败后，1937年12月经兰州、西安回到延安。