新民主主義革命時期，鄧小平有四次甘肅之行。
1926年，國民軍領導人馮玉祥接受“聯俄、聯共、扶助農工”三大政策，舉起打倒北洋軍閥政府、配合南方國民革命軍北伐的旗幟。
他向蘇聯方面提出要求，希望與中國共產黨接洽，派一批中共黨員到他的部隊裡幫助工作。當時在莫斯科中山大學學習的鄧小平成為接受這次重要使命的20多人中的一位，從蘇聯回國到馮玉祥的部隊去工作。
1926年底，鄧小平一行從莫斯科動身，經庫倫（即烏蘭巴托）、內蒙古和寧夏，長途跋涉來到甘肅平涼，住進城區客店。這是鄧小平首次甘肅之行。在客店，鄧小平召見了在平涼開展黨的工作的吳天長、冀明信等地下黨員，向他們介紹了國際國內的革命斗爭形勢，了解了當地的社會狀況和工作情況，並對今后如何開展工作交換了意見。之后，鄧小平離開平涼，途經涇川、彬縣、禮泉、咸陽等地到達西安。
1935年9月，中共中央領導紅一方面軍長征進入甘肅。時任紅一軍團政治部宣傳部長的鄧小平，從9月7日進入甘肅境內至10月16日抵達陝北，走過了隴南、定西、天水、平涼、慶陽等地區，在甘肅工作和戰斗了40天左右。
這是他的第二次甘肅之行。在這期間，他對政治宣傳工作極為重視，組織人員做了大量的工作：編寫了《會合紅二十五、二十