ベルリン会議後、療養中のアレクサンドル・ゴルチャコフ公爵に代わり、事実上の外務大臣としてロシア外交をリードした。かし、1881年のアレクサンドル2世暗殺事件により、内務大臣ミハイル・ロリス＝メリコフとミリューチンの立場は不安定なものとなった。