প্রিমাকভ ১৯৯৬ সালের ৯ জানুয়ারি রাশিয়ার পররাষ্ট্রমন্ত্রী নিযুক্ত হন এবং ১৯৯৮ সালের ১১ সেপ্টেম্বর পর্যন্ত উক্ত দায়িত্ব পালন করেন। পররাষ্ট্রমন্ত্রী থাকাকালীন তিনি দেশে-বিদেশে রাশিয়ার জাতীয় স্বার্থের কঠোর কিন্তু বাস্তববাদী সমর্থক এবং পূর্ব ইউরোপে ন‍্যাটোর সম্প্রসারণের বিরোধী হিসেবে সম্মান অর্জন করেন। অবশ‍্য ন‍্যাটোর মহাসচিব জেভিয়ার সোলানার সঙ্গে তার পাঁচ মাসব‍্যাপী আলোচনার পর ১৯৯৭ সালের ২৭ মে রাশিয়া ফাউন্ডেশন অ‍্যাক্ট-এ স্বাক্ষর করে, যার মধ‍্য দিয়ে স্নায়ুযুদ্ধের শত্রুতার অবসান ঘটে বলে মনে করা হয়। যুগোস্লাভ যুদ্ধসমূহের সময় প্রিমাকভ <MASK>র রাষ্ট্রপতি স্লোবোদান মিলোসেভিচকে সমর্থন করেন।
ইয়েভগেনি প্রিমাকভ
প্রাভদা কেজিবি যুগোস্লাভিয়া ইরাকে