Blokhin's father, Vladimir Ivanovich Blokhin, is a native of Moscow, a veteran of the World War II, survivor of the Leningrad blockade, and a former Soviet law enforcement agent.
Blokhin was married to Irina Deriugina, a top coach and former world champion in rhythmic gymnastics, but the couple divorced in the early 1990s.