Durante el gobierno de Stalin, su padre Nikolái Yeltsin fue condenado por agitación antisoviética en 1934 y pasó por una condena de tres años en el Gulag.