Yuri Andropov
His earliest documented name was Grigory Vladimirovich Andropov-Fyodorov; he changed it to Yuri Andropov several years later. While his original birth certificate disappeared, it was established that Andropov was in fact born in Moscow where his mother had been working in a women's gymnasium from 1913 until 1917.