Назвав Александра Васильевича «злым гением мужа», Александра Иосифовна в каком-то смысле оказалась права. Именно Головнин, сподвижник и вдохновитель всех либеральных идей и проектов отца, был выбран Государем Александром III в посредники для устранения Константина Николаевича от дел. Поскольку по придворному статусу Великие князья не могут быть уволены, Александр III поручил Головнину убедить Константина Николаевича самому подать прошение об отставке. Головнин не смог отказаться от этого неприятного поручения и невольно оказался вестником беды.
Константин Николаевич понимал, что с гибелью Александра II пришел конец и всем его реформаторским начинаниям, но вряд ли мог предположить, что официально сообщит ему об этом его ближайший соратник и преданный друг.
Двадцать восьмого мая 1881 года в Ореанду, где отдыхал Великий князь, пришло письмо от Головнина: «Государь изволил сказать мне, что нынешние совершенно новые обстоятельства требуют новых государственных деятелей, что вследствие этого состоялись по высшему управлению новые назначения и что Его Величество желает, чтобы вы облегчили ему распоряжения, выразив готовность вашу оставить управление Флотом и Морским ведомством и председательствование в Государственном Совете…»
Трудно сказать, почему Император выбрал для этой роли Александра Васильевича Головнина, но тот с честью справился со своей задачей. В результате переписки с опальным сановником и частых аудиенций у Императора, которого Головнин информировал о настроениях Великого князя, а Великого князя, в свою очередь, о намерениях Александра III, ему удалось добиться если не примирения дяди и племянника, то, по крайней мере, отставки более-менее почетной.
На предложение Царя Великий князь ответил сразу же после получения письма, 28 мая 1881 года. Он пишет Головнину:
Конечно же Великий князь адресовал свою обиду не Головнину, которому и без того известны его успехи на всех занимаемых должностях, а своему державному племяннику, может быть, и потомкам. Головнин прочитал письмо Царю и сумел убедить его, что чувства Константина Николаевича в данных обстоятельствах совершенно оправданны, а главное, что письмо позволяет в высочайшем указе сказать: «согласно желанию». Александр III остался доволен и даже пообещал собственноручно написать дяде. Головнин также убедил Царя не приурочивать отставку к 50-летнему юбилею Великого князя в звании генерал-адмирала и разрешить тому «жить где угодно, как в России, так и за границей».