The spent fuel management during the 20-year operation of Kozloduy NPP is described. Formally this period is divided into two stages. The first one covers 1977 - 1988 when the spent fuel after short-term (3 years) storage in the reactor building was dispatched to the former Soviet Union. Within this period 21 shipments of spent fuel (about 3086 fuel assemblies) with various level of enrichment and burnup were performed. The second stage covers the period 1988 - 1994. In that period the authorities responsible for the safe operation of Kozloduy NPP faced a number of problems related to necessity of on-site spent-fuel storage commissioning. A reassessment of the seismic risk after Vrancha earthquake and the Russia`s attitude towards the former Soviet Union policy of spent fuel storage was discussed.