Su padre, Valentín Petróvich Plejánov, de ascendencia tártara, pertenecía a la baja nobleza y había seguido la carrera militar y participado tanto en la Guerra de Crimea como en el aplastamiento del alzamiento polaco de 1863.