Tras dieciséis años como presidente del Consejo de Ministros, Constantino fue despojado de su oficina y se le reemplazó por su hermano, el más flexible gran duque Miguel Nikoláyevich; Alejandro III también lo sustituyó en su cargo de jefe del Departamento Naval, que entregó a su propio hermano, el gran duque Alekséi Aleksándrovich.