Efficient energy storage in the form of batteries contributes to building sustainable society. As advanced batteries need positive electrode materials capable of larger capacity, higher voltage, and lower cost, it is important to search for novel electrode materials. Among various inorganic/organic materials, cyanido-bridged coordination compounds are promising candidates for battery electrodes due to their ability to undergo solid-state redox reaction associated with ion (de)intercalation. In this review, recent results about the thermodynamic and kinetic aspects of the solid-state electrochemistry of cyanido-bridged coordination compounds are summarized, providing a fundamental basis toward developing cyanide electrodes for advanced batteries.