Beloborodov werd geboren als arbeiderszoon en was zelf van origine elektricien. In 1907 sloot hij zich aan bij de Bolsjewieken en in 1908 werd hij wegens agitatie gearresteerd en tot vier jaar gevangenisstraf veroordeeld. Na de Februarirevolutie (1917) werd hij in het districtscomité van de Oeral en in de Russische Constituerende Vergadering gekozen. Vanaf januari 1918 was hij partijchef van de 'Rode Oeral' en in die hoedanigheid was hij samen met Jakov Joerovski verantwoordelijk voor de organisatie en uitvoering van de moord op de tsarenfamilie.