1) Lenin ( 1917 - 1924 ) - from Ulyanovsk, Volga River.
2) Joseph Stalin ( 1924 - 1953 ) - from Moscow's district, but his father Besarion Jughashvili from Georgia.
3) Nikita Khrushchev ( 1953 - 1964 ) - was born April 15, 1894, in Kalinovka, a village in what is now Russia's Kursk Oblast, near the present Ukrainian border.
In 1938 he become a leader of Ukraine.
In late 1937, Stalin appointed Khrushchev as head of the Communist
Party in Ukraine, and Khrushchev duly left Moscow for Kiev, again the
Ukrainian capital, in January 1938. Ukraine had been the site of
extensive purges, with the murdered including professors in Stalino
whom Khrushchev greatly respected. The high ranks of the Party were
not immune; the Central Committee of Ukraine was so devastated that it
could not convene a quorum. After Khrushchev's arrival, the pace of
arrests accelerated. All but one member of the Ukrainian Politburo
Organizational Bureau, and Secretariat were arrested. Almost all
government officials and Red Army commanders were replaced. During
the first few months after Khrushchev's arrival, almost everyone
arrested received the death penalty
Moreover, after 1920 he was a commissar of a labor brigade in the Donbas ( Ukraine ).
Optionally: There is a
joke about message from Stalin to Nikita about his repression methods in the Nezalezhna. «Уймись, дурак!» It is translated to the English like: "Please, stop, ugly mad man". This was because most of Ukrainians were suffered from the Red Terror smoothly converted to the Great Purge, compare to the other parts of the Russian Empire. This was a main reason of genesis such phenomenon called "бандеровщина", see also Stepan Bandera.
Finally, all of his life Nikita spent with Ukraine. Crimea was a gift to the native home, Ukraine.