Fradkov nació el 1 de septiembre de 1950, cerca de Kúibyshev hoy Samara, de una familia judía.