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