俄罗斯总统叶利钦（右）与普里马科夫握手
【捍卫俄罗斯利益】
１９９６年１月，普里马科夫被时任总统叶利钦任命为外交部长，１９９８年９月又被任命为总理，年届古稀的他就此走上人生巅峰。
美联社描述，普里马科夫语速缓慢，声音低沉，厚厚的眼袋，连上总是带着诡秘的笑容。在俄罗斯因失去超级大国地位而痛苦的时候，作为最高外交官，他以捍卫俄罗斯利益而著称，坚定且务实，不乏灵活性。
在冷战结束初期、美国一家独大的时代，普里马科夫是率先倡议建立“多极世界”的政治家之一。美联社说，他想方设法削弱美国对世界事务的“单极”主导地位。
路透社说，普里马科夫在国际上被视为“鹰派”人物，尽管如此，他赢得了许多同行的赞誉，包括曾在北大西洋公约组织东扩问题谈判中与他较量的时任美国国务卿玛德琳·奥尔布赖特。他去世后，美国驻俄大使约翰·特夫特说，普里马科夫“无疑是苏联和当代俄罗斯历史上伟大的政治家和外交官之一”。
１９９９年３月２４日，普里马科夫前往华盛顿，以期阻止美国主导的北约因科索沃危机军事打击南斯拉夫联盟共和国。在大西洋上空，时任美国副总统阿尔·戈尔打来电话，通报空袭决定。普里马科夫随即中断访问，命令专机折回莫斯科。
普里马科夫将科索沃战争称为“巨大的历史性错误”。而这次调头，则被许多人视为俄罗斯对外政策的分水岭。这一大胆的举动大大提升了普里马科夫在国内的人气。
据新华国际客户端了解，当时也有人指责普里马科夫独自把俄罗斯推向与西方对抗的道路。“普里马科夫让俄罗斯调头，”俄《生意人报》这么写道。
