Jekhanurov ble født i landsbyen Belkatsji, langt nord i Den jakutiske ASSR, RSFSR i Sovjetunionen, den nåværende republikken Sakha i Russland. Han er etnisk burjat og flyttet i 1967 til Kyiv i Ukraina, hvor han siden da har bodd og hatt sin yrkes- og politiske karriere. Han har en doktorgrad i økonomi. Han er gift og har en sønn.