同年6月他成為新沙俄外交大臣，開啟了他的外交大臣時代。
他立即采取重視，并確認作為沙俄帝國在歐洲和世界地位受到歐洲認可，同時爭取和法蘭西以及普魯士王國建立友好關系。
雖然沙俄跟法蘭西始終因為波蘭的原因，多次引起法蘭西的不滿，未能維持沙俄與法蘭西的友好關系，卻是有效的同其他歐洲國家進行了外交，獲得了普魯士對沙俄在波蘭地區的行動公開認可。
這對于現在的他來說，普魯士的態度非常的危險，因為，他跟普魯士的關系絕對不是輕而易舉就能夠解決的。
所以連帶著殃及到了荷蘭。
威廉四世由于手中情報的原因，對此人倒是有些了解。
同時也明白他的敵意來自哪里。
年少時自認懷才不遇的戈爾恰科夫，早年在佩夫切斯基橋大廈這座沙俄的外交部專用大廈時，不得志多年。
于是他最后確認的原因是，在沙俄帝國的外交部中充滿著具有普魯士血統的官員太多了，多到擠掉了他們這些本土人的職位，到達了一步都難以升遷的地步。
其中尼古拉一世的王后正是普魯士先王腓特烈.威廉三世的女兒，也是當時普魯士腓特烈.威廉四世的妹妹和現今普魯士國王威廉一世的姐姐。
有著這層關系，許許多多的普魯士外交官就受聘來到了沙俄帝國，相互之間拉幫結派的，控制了沙俄帝國外交部的象征佩夫切斯基橋大廈。
既然知道原因所在，威廉四世從容的道：“我父親在盧森堡在做著一件大事，至于是什么事，等下就會跟各位講到。”
說完，威廉四世向尼古拉王儲道：“相信在座幾位的到來，已經證明了荷蘭在沙俄帝國心中的地位，你我兩國世代交好，堪稱歐洲最成功的的伙伴關系典范，幾百年來，相互支持對方，這一點，王儲閣下應該不會否認吧？”
尼古拉王儲點了點頭，道：“不錯，荷蘭確實是沙俄在西歐的盟友，這是我們國王亞歷山大二世親自在來之前跟我講的”
說完，他堅定眼神直射戈爾恰科夫，事實在警告他，不要放肆。
“說起來，我還應該叫尼古拉和亞歷山大一聲表弟呢！”
三人聞言，具是一愣。
“怎么，難道忘了，我的祖母是誰了？”威廉四世捉弄道。
見兩人看過來，剛開始被驚到的戈爾恰科夫，瞬間也反應過來，于是大有深意的看了一眼威廉四世以及旁邊的托爾貝克兩人后，尊敬的回答兩位王子的疑問道：
“我倒是忘了，荷蘭王國的老太后是安娜.帕夫洛芙娜公主殿下！她老人家是保羅一世陛下的第六個孩子，也是殿下你們伯祖父亞歷山大一世的妹妹和你們祖父尼古拉一世的姐姐”
隨即想到了荷俄之間的眾多歷史淵源，對于這個，此刻就連亞歷山大王子和外交大臣戈爾恰科夫也不敢否認，因為，這是幾百年來沙俄帝國的國策，無人去變動過。