В 1893 году назначен членом Государственного Совета. Назначению однако предшествовал коррупционный скандал. Каханов вознамерился поставить в Вильне памятник генералу М.Н. Муравьеву, известному как «вешатель», подавившему Январское восстание (1863—1864). Был объявлен сбор средств, однако деньги, приходившие на памятник, разворовали подчинённые Каханова. Один из них вскоре после допроса умер. Ходили слухи о его отравлении, поскольку в своих показаниях он мог указать непосредственно на Каханова. Скандал с воровством денег не помешал, однако, Каханову стать членом Государственного Совета.