Интересная альтернативка... Жаль, начальная вводная подкачала: в реалиях 2-й половины XIX века чиновника уровня Каренина "сократить" не могли. Худший вариант - досрочная отставка "без пенсиона", но для такого надо было очень сильно "отличиться". Реалистичным, пожалуй, может быть вариант с добровольным уходом в отставку в знак несогласия с "политикой партии". ЕМНИП, Алексей Александрович служил в МИДе, там как раз в то время подобная ситуация была вполне возможна.