Twenty-five years ago, on April 15, 1994, Presidents Leonid Kravchuk and Boris Yeltsin signed an agreement to divide the Black Sea Fleet, with each country gaining 50 percent of the flotilla and Ukraine was to receive 25 percent of all other property associated with the Sevastopol fleet.