'The Bolsheviks promised change, too'