中国大陆基本解放后，毛泽东即开始谋划解决台湾问题。在准备武力解放台湾的同时，也在准备着和平的一手。在朝鲜战争之后，由于美军第七舰队入侵台湾海峡，武力解决台湾问题的时间被向后推延。以毛泽东为核心的第一代党的领导集体，把解决台湾问题的方向转移到了和平谈判上来，并为此付出了长久的努力，取得了积极的效果。
中国共产党关于解放台湾问题的决心和计划，首先是建立在武力解放基础上的。即使在提出和平解放台湾之后，始终没有放弃武力解放的方案。根据毛泽东、周恩来的设想，解放台湾可以分三步走：第一步，迅速组建海军、空军，掌握制海权、制空权；第二步，尽快解放东南沿海各岛，扫清外围，建立攻台前沿阵地；第三步，发起对台全面作战。
1949年2月1日至3日，毛泽东在西柏坡接见了秘密来访的苏共中央代表米高扬。毛泽东说：“目前，还有一半的领土尚未解放，大陆上的事情比较好办，把军队开去就行了。海岛上的事情就比较复杂，须要采取另一种比较灵活的方式去解决，或者采用和平过渡的方式，这就要花较多的时间了。”“台湾是中国的领土，这是无可争辩的。现在估计国民党的残余力量大概全要撤到那里去，以后同我们隔海相望，不相往来。那里还有一个美国问题，台湾实际上就在美帝国主义的保护下。这样，台湾问题比西藏问题更复杂，解决它更需要时间。”这是毛泽东第一次谈到台湾问题，他预见到了可能出现的复杂局面。
3月，中共中央召开会议讨论即将成立的华东局管辖范围。毛泽东特别提出还要加上台湾。应党中央的要求，华东局提出了解放台湾后的台湾省政权的组成人员：舒同为中共台湾省委书记，刘格平为省委副书记。当时，台湾解放后的省委、省政府各部厅、地委、县委的领导班子都已经组建，并集中进行了有关台湾知识、政策的培训。后来进攻台湾没有实现，这些人员转去开办华东人民革命大学。
3月15日，新华社发表了题为《中国人民一定要解放台湾》的时评。这是中国共产党首次提出解放台湾的口号。7月初，毛泽东与朱德讨论了进攻台湾的问题。他们认为：只要苏联援助我们几十架飞机，掌握了制空权，解放军就可以发起进攻台湾的战役。7月3日，毛泽东和朱德致电华东军区的陈毅、粟裕、张爱萍：“新中国就要成立了，希望你们抓紧做好解放台湾的准备工作，加强海军力量，做到中央一声令下，随时歼灭敌人。”1949年10月金门之战的失败，并没有动摇党中央和毛泽东解放台湾的决心。党中央研究后决定：1950年人民解放军的任务，是解放海南岛、台湾和西藏，肃清境内一切国民党残余力量。随着1950年5月海南岛的解放，人们普遍认为解放台湾已为期不远了。
1950年5月17日，第三野战军前委发出了《保证攻台作战胜利的几点意见》，并成立了以粟裕为总指挥的前线指挥部，以3个兵团、12个军，共50万人的兵力，投入对台作战准备。在1950年6月上旬的七届三中全会上，毛泽东重申“解放台湾、西藏，跟帝国主义斗争到底”的决心。华东军区副司令员粟裕在会上也汇报了解放台湾的具体实施步骤和各项攻台作战的准备情况。毛泽东当即决定，解放台湾的战役由粟裕具体负责实施。美国的远东情报处发出哀叹：“台湾将于7月15日以前遭受中共全面攻击，由于政府军队涣散，民心浮动，中共将于发动攻击后数周之内顺利夺占台湾。”
但到了1950年6月25日，朝鲜战争爆发，形势发生了重大变化。到7月中旬，朝鲜战局严重恶化，美军从仁川登陆，朝鲜人民军腹背受敌，遭受严重伤亡，形势急转直下。9月29日，毛泽东在给新闻总署署长胡乔木的信中指出：“以后请注意，只说是打台湾和西藏，不说任何时间。”10月2日，“联合国”军越过三八线，并很快将战火烧至鸭绿江边。严峻的形势，迫使毛泽东不得不把解放台湾的时间向后推延。然而此后解放台湾问题久拖不决，却是毛泽东始料未及的。原中联部副部长王力曾回忆说：“毛泽东同我讲过，这是我党七大后所犯的第一个大的历史错误。当时，蒋介石在台湾立足未稳，美国人也从台湾撤走了第七舰队，本来是解放台湾的最好时机，但是我们丧失了时机。我们只看到胡宗南在西南还有大军，于是二野分兵去了西南，三野又要守备大城市和扫清残敌，所以没有把二野三野集中起来解放台湾，而是以劣势兵力在金门打了败仗。这样蒋介石在台湾的棋下活了。在大陆，蒋介石输了，我们赢了；在台湾，我们输了，蒋介石赢了。这是一个大的历史错误，是不能挽回的错误。但是我们同蒋介石还有两个共同点，第一中国要独立，第二中国要统一。这个统一就不能不是长期的了。”
1953年7月，朝鲜停战协定签署。毛泽东认为是该解决台湾问题的时候了。10月，毛泽东在中央军委会议上说：“朝鲜停战了，我们身上的担子一下轻了很多……这两年，我们那位在台湾的蒋先生趁我们抗美援朝无暇他顾之际，仗着有‘山姆大叔’撑腰，很是兴风作浪，在那里做反攻大陆的美梦哩！我们现在已经可以腾出手来了，我看该集中力量去解决台湾的问题了。”毛泽东要求大家“从现在起，就应该就此着手准备，要长治久安，不解放台湾不行”。1954年7月23日，毛泽东电告在日内瓦的周恩来，指出：“为击破美蒋的军事和政治联合，必须向全国、全世界提出‘解放台湾’的口号。我们在朝鲜停战后没有及时提出‘解放台湾’的任务是不妥的，现在若还不进行此项工作，我们将犯严重的政治错误。”8月22日，中国人民政治协商会议、中国共产党和各民主党派、人民团体，联合发表《解放台湾联合宣言》指出：“台湾是中国的领土，中国人民一定要解放台湾。”祖国大陆掀起了“一定要解放台湾”的宣传高潮，表明了中国人民的决心。
中央军委制定了“从小到大、由北向南、逐岛进攻”的作战方案。1954年8月，中央军委批示华东军区，向参战部队下达了准备同国民党军作战的命令，并批准成立了以张爱萍为司令员兼政委的浙东前线指挥部。1955年初，华东部队开始解放东南沿海岛屿的计划。到2月25日，全部解放浙江沿海各岛。尔后，遵照中央军委指示，华东部队挥师入闽，与福建部队会合，准备攻打金门、台湾。
与此同时，美国政府不断扩大对台问题的干涉，1954年11月2日签订美台《共同防御条约》，美参、众两院通过了《美国国会授权总统在台湾海峡使用武装部队的紧急决议》。据统计，美国第七舰队在我东南沿海集结了5艘航空母舰、3艘巡洋舰、40艘驱逐舰组成的庞大舰队，妄图干涉我解放台湾。美国的干涉，加剧了解放台湾的难度
