Why would soldiers, workers, and peasants support the Bolsheviks?

Because the Russian monarchy was ruthless and they wanted to be freed from the oppression they had been facing. The working class wanted change, and that included most soldiers, and peasants and everyday workers.