I 1856 ble Heltzen valgt til medlem av Riksrådet hvor han sluttet seg til det konservative Helstadspartiet.