After sixteen years as chairman of the Council of ministers, Konstantin was stripped of the office and was replaced by his brother, the more pliable Grand Duke Mikhail Nikolayevich; Alexander III also took away Konstantin's position as head of the Naval Department, handing it over to his own brother, Grand Duke Alexei Alexandrovich.
După șaisprezece ani în calitate de președinte al Consiliului de Miniștri, Constantin fost deposedat de birou și a fost înlocuit cu fratele său, care era mai maleabil, Marele Duce Mihail Nicolaevici; de asemenea, Alexandru al III-lea l-a demis pe Constantin din calitatea de șef al Departamentului Naval, dând postul propriului său frate, Marele Duce Alexei Alexandrovici.