1933年5月，邓小平到乐安还不到十天，临时中央又令他回宁都，原因是乐安县南村是边区，怕他出问题。于是，他又被指定到离宁都七里远的一个农村参加劳动。不久，在军委政治部主任王稼祥、副主任贺昌等人的提议下，邓小平被调到红军总政治部任秘书长。两三个月后，邓小平要求另调工作，多做些实际工作，于是，总政治部分配他到下属的宣传部当干事，除做一般的宣传工作外，还负责主编《红星》报。
《红星》报
《红星》报创刊于1931年12月11日，是中国工农红军中央革命军事委员会的机关报，由红军总政治部出版，是当时传播党的思想和文化知识的阵地，被称为“政治工作指导员”、“红军党的工作指导员”、“革命的喇叭”。从1933年8月到1935年遵义会议召开之前，邓小平共主持编印了70多期《红星》报。
1933年9月，蒋介石调集约50万兵力，对中央革命根据地进行第五次军事“围剿”。中共中央“左”的领导人，错误地用阵地战代替游击战和运动战，致使红军屡战不胜，陷于被动，苦战一年未能打破“围剿”。
1934年10月，中国工农红军红一方面军第一、三、五、八、九军团及中央和军委机关、直属部队编成的两个纵队，从福建西部的长汀、宁化和江西南部的瑞金、于都等地出发，撤出中央革命根据地，开始战略性大转移。
中央红军长征路上走过的第一桥——瑞金武阳桥
邓小平随总政治部机关被编在第二纵队，又名“红章纵队”，于10月10日晚随中央直属部队从瑞金出发，踏上了长征路。他主编的《红星》报，也因为行军的关系，改成手写油印。即使如此，在紧张的行军战斗间隙，从10月20日至次年1月7日攻占遵义，他仍克服种种困难，坚持编印了七八期。
长征中的邓小平
1934年底，邓小平再次被任命为中共中央秘书长。1935年1月，他参加了党在贵州遵义召开的政治局扩大会议，他是毛泽东坚定的支持者。在这次会议上，毛泽东被增选为政治局常委，确立领导地位。
1935年七八月间，邓小平调任红一军团政治部宣传部部长。10月，中央红军经过江西、湖南、广西、贵州、四川、云南、西康(今分属四川省和西藏自治区)、甘肃、陕西等省，走过终年积雪的高山，越过人迹罕至的沼泽草地，历尽艰难困苦，粉碎了国民党军的围追堵截，行军两万五千里，到达陕西北部，胜利完成了震惊中外的长征。
1936年到达陕北时的邓小平
1937年邓小平同部分干部合影
1936年2月，红一方面军以中国人民抗日先锋军的名义，在毛泽东、彭德怀等人的亲自率领下，开赴抗日前线，开始历时两个多月的东征。邓小平参加东征回到陕北后不久，即被任命为红一军团政治部副主任。1937年1月，他接替朱瑞任红一军团政治部主任。1937年六七月间，被任命为中国工农红军前敌总政治部副主任、中国工农红军总政治部副主任。
红军总政治部旧址
几十年后，当他的女儿问他长征中做了些什么时，邓小平平静地说了三个字:“跟着走。”
