All Russian letters came from OCS, all the alphabet. Maybe except Ё that is purely native letter.

On another hand all schoolchildren hated those couples of phonetically unrecognizable letters (like Е-
Ѣ, И-
І-Ѵ, Ф-
Ѳ) which usage in each word they were forced to learn by heart.
The spelling reform was prepared before Bolsheviks, so they just applied ready-made spelling system.