The second ship, named the Sevastopol, after a port in the Russia-annexed Crimean Peninsula, was slated for delivery next year and recently arrived at the Saint Nazaire docks for finishing touches.
Tuesday's statement, like a previous suspension of the delivery, stopped short of cancelling the deal, suggesting the French government is reluctant give up on a contract worth more than 1 billion euros and thousands of jobs at a time of an economic slump in France.
The Vladivostok can carry 700 troops, 16 helicopter gunships, and up to 50 armored vehicles.
Analysts have said the warships would give Russia an enhanced ability to move large numbers of troops and equipment, but were not game-changers for Moscow's military.
Russia's deputy defense minister told RIA Novosti news agency Tuesday that Moscow was not planning to take any immediate action against France for delaying the deal.
"We are satisfied, it is the French who are not satisfied, and we are going to patiently wait," said Yury Brosiov. "Everything is spelled out in the contract, and we are going to act in accord to the contract like all civilized people."