With the collapse of the Soviet Union in 1991, Ukraine inherited the animals and the experts who trained them at Sevastopol.
With fewer geopolitical foes to worry about, the dolphins found a new role providing therapy swimming for disabled children.
Ukraine relaunched the military programme in 2012 and the current generation of dolphins is already proficient at marking lost weapons and underwater obstacles with buoys. But last month, the defence ministry in Kiev announced plans to release the dolphins into the wild or rehouse them in civilian aquariums in a cost-cutting move.
Now the base is hoping for a new lease of life under a better funded Russian navy. "Our experts have developed new devices, which convert the detection of objects by the dolphins' underwater sonar to a signal on an operator's monitor," an employee told Russia's RIA Novosti news agency yesterday.
"But the Ukrainian navy lacked the funds for such know-how."
The programme has not always run smoothly, however. In March last year three dolphins reportedly "deserted" to look for mates.
The only other country to train military dolphins is the US, which runs a programme in California.
Much like Soviet-era military equipment, "graduates" of the academy are reportedly to be found in militaries around the world. In 2000, Boris Zhurid, a former submariner who ran the training programme in Sevastopol, sold 27 marine animals including walruses, sea lions and a Beluga whale to Iran, saying he had run out of food and medicine for them at the Black Sea base. It is unclear whether the animals are still in the service of the Iranian military.
Photos / Thinkstock