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

সোভিয়েত ইউনিয়নের পতন ও স্নায়ুযুদ্ধের অবসানের পর বিশ্বব‍্যাপী একক মার্কিন আধিপত‍্যের বিকল্প হিসেবে প্রিমাকভ বহুকেন্দ্রিকতা প্রতিষ্ঠার প্রস্তাব করে খ‍্যাতি লাভ করেন। প্রিমাকভ কম ব‍্যয়বহুল মধ‍্যস্থতা এবং মধ‍্যপ্রাচ‍্য ও প্রাক্তন সোভিয়েত প্রজাতন্ত্রগুলোতে প্রভাব বিস্তারের ভিত্তিতে রুশ পররাষ্ট্রনীতি প্রণয়নের আহ্বান জানান। ১৯৯৯ সালের প্রথমদিকে তিনি মার্কিন যুক্তরাষ্ট্রের একাধিপত‍্য রোধের উদ্দেশ‍্যে রাশিয়া, চীন ও ভারতের সমন্বয়ে একটি 'কৌশলগত ত্রিভুজ' গড়ে তোলার প্রস্তাব করেন। তার এই প্রস্তাবনাকে কিছুসংখ‍্যক পর্যবেক্ষক মধ‍্য এশিয়ায় 'রঙিন বিপ্লব' সংঘটনের বিরুদ্ধে যৌথভাবে লড়াই করার চুক্তি হিসেবে ব‍্যাখ‍্যা দেন।

দুমার সদস‍্য এবং বিশেষ প্রতিনিধি
প্রাথমিক জীবন
পররাষ্ট্রমন্ত্রী
বৈদেশিক গুপ্তচর সংস্থার প্রধান