23 мая 1881 г. новый император через посредника предложил дядюшке уйти в отставку, что и произошло с 13 июля 1881 г. Как заявил Александр Третий своему брату, Великому князю Владимиру Александровичу, «я не могу его видеть; пусть уедет он, куда хочет»
. Тем более что кандидат на его место уже был — брат нового императора Великий князь Алексей Александрович. Он и исполнял обязанности Константина в период, пока тот раздумывал, дать ли согласие официально отойти от дел.Последние годы Константин Николаевич прожил достаточно тихо, большую часть времени проводя в своем Крымском имении «Ореанда». В 1889 г. он был разбит параличом, в результате чего у него полностью отнялась левая сторона тела и пропала речь. Говорили, что главной причиной несчастья стал неожиданный пожар, уничтоживший значительную часть построек «Ореанды» (кстати, в петербургском обществе ходили упорные слухи о возможном поджоге). Умер Великий князь в своем дворце в Павловске, в предместье Санкт–Петербурга.
Как вспоминал один из мемуаристов, когда Генерал–адмирал находился в агонии, его супруга, Великая княгиня Александра Иосифовна, приказала «пустить к нему прощаться всех многочисленных слуг. Каждый из них подходил к нему и целовал, но умирающий высказывал, насколько мог, неприятное чувство, производимое этим беспокойством. Графиня Комаровская попробовала уговорить Александру Иосифовну отменить это мучение, но Великая княгиня отвечала: „Это возмещение за прежнее“»
.Сохранилось немало отзывов о Великом князе Константине Николаевиче, как положительных, так и резко отрицательных. Так, фельдмаршал Дмитрий Александрович Милютин писал, что Генерал–адмирал «имеет особенную способность возбуждать против себя резким тоном и бестактными выходками»
.А вот мнение фрейлины Анны Тютчевой:
«Великий князь Константин очень прост в обращении; тем не менее, несмотря на его невысокий рост, в его взгляде, в его осанке чувствуется владыка. У Великого князя Константина довольно резкая и бесцеремонная манера рассматривать людей в монокль, пронизывая Вас жестким, но умным взглядом. Один изо всей царской семьи он невысокого роста, у него красивые „романовские“ черты лица, а профиль немного напоминает Наполеона в молодости. Он отличается живостью, много говорит и с большой легкостью и изяществом выражается на нескольких языках. Говорят, что он очень образован, очень любознателен, очень деятелен. Беседа великого князя такая живая, что вас увлекает. Великий князь Константин по природе чрезвычайно неучтив.».
Не лучше и отзыв сенатора Александра Александровича Половцова, с 1879 г. председательствовавшего в Русском историческом обществе:
«Он отличался несомненным умом, но его грубое с людьми обращение, постоянная желчность, неровность характера, а за последние годы открыто распутная жизнь отталкивали от него порядочных людей и лишали его деятельность тех плодов, кои она принесла бы, несомненно, если бы в этом человеке было бы более доброго, простого, человеческого чувства».
Для того чтобы «разбавить» мнения предыдущих «ораторов», приведем мнения еще двух человек, которые относились к Генерал–адмиралу более лояльно. Вот, например, отзыв историка и публициста князя Петра Владимировича Долгорукого: