Jarosjenko var født i byen Poltava, Tsar-Russland (nå Ukraina) som sønn av en offiser i den russiske armeen.