Vremya Novostei said the contract for shows involving the three Black Sea dolphins - Stesha, Masha and Styopa - at an aquatic center in Sharm-el-Sheikh expired last March. However, the Egyptians are still refusing to let the animals go.
The Russian owners have also lodged a complaint with the upper house of Russia's parliament.
"The dolphins belong to Russia. They are our valuable property," said Igor Kostov, director of the St. Petersburg dolphinarium.
The affair involves three parties: the Russian dolphinarium, an Egyptian manager, and the Polish company that owns the Egyptian aquarium, which signed the contract with the Russian dolphin owners.
A year ago, the Egyptian partner proposed extending the contract for the dolphins directly with the Russians, bypassing the Polish party, and later submitted to an Egyptian court a copy of a document confirming his sole ownership of the facility.
The Polish intermediaries last lost the court case on January 25, and have failed to get support from the Polish authorities, who said the affair was the company's private business.
The sea life center and the dolphins themselves are currently protected by armed guards.
Lawyers for the Russian dolphin owners said they could file a suit against the Egyptian partners as soon as the dolphins were brought back to Russia.