1945年抗日战争胜利后，蒋介石加紧了发动内战的准备。为了应付内战，粉碎蒋介石可能发动的对解放区的大举进攻，9月19日，中共中央提出了“向北发展，向南防御”的战略方针。为了先期夺取并控制东北，中共中央和中央军委果断决定，抽调主力部队和大批干部到东北去，开辟东北根据地和打败蒋介石的新战场。

谭政接到中央的调令后，依依不舍地告别了从井冈山到延安一直与之共事的毛泽东主席，立即动身由延安转赴东北开展斗争。

建立和发展东北根据地的斗争是一项艰巨而又复杂的工作，而打通干部、战士的思想又是重要的前提条件。为此，担任东北民主联军政治部主任的谭政，遵照党中央和中央军委的指示，深入扎实地在广大指战员中，进行争取东北、建立巩固的东北根据地的政治教育。坚强有力政治工作，保证了人民解放军东北野战军1947年冬季攻势作战的伟大胜利。

东北野战军在战场上的节节胜利，使人民解放军在东北战场同国民党军决战的时机逐步成熟。为了实现“辽沈战役”的作战方针，谭政再次主持召开了东北全军政治工作会议。谭政强调指出：必须下大力气解决部队成分不纯、思想不纯，作风不纯的问题。1948年1月16日，谭政在东北军政大学干部大队作了《关于人民军队建军路线的报告》报告。《报告》明确指出：坚持中国共产党领导是人民军队的最主要经验和基本特点：具有高度的政治觉悟是人民军队区别于一切旧军队的显著特征；官兵一致基础上的内部团结是人民军队战胜敌人的力量源泉；加强军政军民团结是人民军队立于不败之地的可靠保证；整顿和改善机关作风是人民军队打胜仗的客观需要。经过充分的政治动员和包括上地改革、诉苦运动、坦白运动、立功运动、战评运动等为内容的新式整军运动，东北人民解放军各部队，政治觉悟得到了极大提高，战斗情绪空前高涨。

1948年9月12日，“辽沈战役”发起后，谭政和他领导的解放军东北野战军部，深入前线各部队，大力开展战时政治工作，指导部队普遍进行了孤胆作战和革命英雄主义教育，从而为“辽沈战役”的胜利奠定了基础。

“辽沈战役”之后，解放军东北野战军按照中央军委的命令，以10个纵队及特种兵全部，共80万人，在“打进关里去，解放全华北，解放全中国”、“到北平、天津过年”等口号鼓舞下，以疾风骤雨之势，先后分路由省峰口、冷口等处越过长城，开始了具有历史意义的大进军。进军途中，谭政及野战军政治部指示部队要利用一切空隙，开展政治动员，反复进行入关作战、解放华北、解放全中国和将革命进行到底的教育，提高部队的政治觉悟和革命积极性，极其有力地保证了进军任务的完成。1948年12月17日至20日，东北野战军主力部队，先后抵达天津地区，完成了对平津地区敌人的分割和战略包围。