Between five and seven million Ukrainians are estimated to have died during the 1932-33 famine.
Many Ukrainians claim the famine was deliberately orchestrated by Soviet leader Joseph Stalin.
SBU spokesman Vasyl Danielenko says Ukraine is the first former Soviet country to open up secret documents on the famines.
(dpa)