自新中国于1949年10月1日成立后，迅速成立外交部一事亦是迫在眉睫。众所周知周恩来总理一向具有极其丰富、稳重的外交经验，因此他必定是建国后的外交部长最佳人选。然而，除了周总理担任外交部长以外，外交部亦是还需要大量的工作者。再加上当时驻外大使亦是严重紧缺，最后高瞻远瞩的毛主席当机立断，立即从军队中挑选合适的外交人才。

例如世人所熟悉的国防部长耿飚，他之前本是解放军第19兵团的副司令，在抗战时期、解放时期，皆立下赫赫战功、巨大贡献。其实若是按照他当时副兵团级将领职位，若是参加1955年的新中国首度大授衔，必定是要被授予开国中将、或者开国上将衔。然而为了新中国外交部的发展，于1950年时，大公无私的耿飚将军听从组织安排，随即被调任到外交部做事。而正是此次离开了部队，所以才导致他错过了后来的大授衔。除了耿飚将军以外，当时还有三野副司令粟裕大将，以及华野第18兵团司令周士第等人，亦是都曾被拟选为外交大使的人选。但是由于当时他们肩上工作太过繁重，所以才未进入外交部任职。据历史资料显示，当年新中国第一批进入外交部的外交大使分别有：黄镇将军、姬鹏飞将军、谭希林将军等人。而此时的周恩来总理，不但要带头外交部，同时还要兼任、处理新中国诸多事宜。由于工作日渐繁忙，周总理愈发得不到休息。眼看他累得越来越瘦，毛主席就提议让他培养外交部接班人，以此能减轻一些他的工作量。但是，要想寻到一个合适的外交部长接班人，又谈何容易。直到1954年之时，当时陈毅元帅进京来回。毛主席和他聊天的时候，有意表示想将他调进北京工作。三个月后，陈毅元帅显示被任命为副总理，此后开始正式接触外交部工作、很快，陈毅元帅第一站被安排前去访问东德。接到通知后，他心中很是担心，害怕自己做不好外交工作。

毛主席得知他的担忧后，亲自找他谈心，说道：“陈老总讲话一直很有气势，可以说很有我们这样的大国国威。”毛主席的这番话，既是对陈毅元帅的鼓励，亦是对他的信任和认可。果然，在此后数年里，陈毅元帅一直兢兢业业地跟着周总理处理外交工作，亦是得到了非常好的历练。于1958年时，周总理将外交部长的重担正式交给陈毅。接任时，陈毅更是小心翼翼，期望自己一定不能辜负党和国家的重托。然而，后来还是出现了一个意外。于1965年时，陈毅部长祸从口出，失言后闹出国际问题，甚至差点成为“大笑话”，被一些人怒斥有辱大国尊严。事情发生在1964年举办的第二届亚非会议期间，当时该会议计划在阿尔及利亚召开。彼时新中国为了尽快打开外交局面，于是积极地参与了第三世界的不结盟运动。然而令人没想到的事，就在会议召开的前夕，会议的主办方阿尔及利亚国内发生叛乱。当时周总理派陈毅部长先去了解情况，然而当他抵达会场后，见整个会场的各国大使们都在吵个不停。直到陈毅部长进去后，大家就立刻安静了下来，等待着他上台说些什么。当时陈毅为了尽快制止、控制现场的糟乱，亦是压住心中怒火，上台说道：“这个会议一定要开，而且还要必须办好！”陈毅此言一出，瞬间引起全场哗然。的确，陈毅在未弄清主办方情况下，直接说出如此看似豪气，实际上却是欠妥的话。很快，陈毅的这些话上了报纸。而周总理在得知此事后，心中非常担心陈毅的话被有心人大做文章。于是他连忙和毛主席商量，最后决定暂缓会议召开。在送别各国代表后，彼时陈毅才知道自己犯下大错。回国后，周总理把陈毅叫到西花厅谈话，甚至气得他怒拍桌子，道：“谁给你这样的权利，你到底知不知道，你这一句话，会对我国的国际声誉造成多大影响？”

周总理此言很清楚明了、一针见血，若是一个大国说出的话不能兑现，必定对国际信誉是一个巨大打击。得知错误的陈毅立即做出检讨，心中亦是为自己当时的失言自责不已。