新民主主义革命时期，邓小平有四次甘肃之行。
1926年，国民军领导人冯玉祥接受“联俄、联共、扶助农工”三大政策，举起打倒北洋军阀政府、配合南方国民革命军北伐的旗帜。
他向苏联方面提出要求，希望与中国共产党接洽，派一批中共党员到他的部队里帮助工作。当时在莫斯科中山大学学习的邓小平成为接受这次重要使命的20多人中的一位，从苏联回国到冯玉祥的部队去工作。
1926年底，邓小平一行从莫斯科动身，经库伦（即乌兰巴托）、内蒙古和宁夏，长途跋涉来到甘肃平凉，住进城区客店。这是邓小平首次甘肃之行。在客店，邓小平召见了在平凉开展党的工作的吴天长、冀明信等地下党员，向他们介绍了国际国内的革命斗争形势，了解了当地的社会状况和工作情况，并对今后如何开展工作交换了意见。之后，邓小平离开平凉，途经泾川、彬县、礼泉、咸阳等地到达西安。
1935年9月，中共中央领导红一方面军长征进入甘肃。时任红一军团政治部宣传部长的邓小平，从9月7日进入甘肃境内至10月16日抵达陕北，走过了陇南、定西、天水、平凉、庆阳等地区，在甘肃工作和战斗了40天左右。
这是他的第二次甘肃之行。在这期间，他对政治宣传工作极为重视，组织人员做了大量的工作：编写了《会合红二十五、二十六军在陕北创立根据地讨论大纲》，绘制了《陕甘苏区略图》，创作了《到