In Russia, history stands in the open, carved into old fortress walls, painted on cathedral domes, and echoed in the footsteps worn into palace staircases.