Reuters / Ivan Sekretarev
Russia's President Vladimir Putin listens to his spokesman Dmitry Peskov before a meeting with his Finnish counterpart Sauli Niinisto at the Bocharov Ruchei state residence in Sochi August 15, 2014. Niinisto on Friday said an agreement had been reached for a Russian humanitarian aid delivery to eastern Ukraine and he hoped it would pave the way for a ceasefire between the government and pro-Russian rebels there.
In the statement, Hollande said conditions were "not met" for the delivery to continue as planned.
"Russian actions in Eastern Ukraine have breached the foundations of security in Europe," Hollande said.
The move is a key show of solidarity with the West, which had urged France to cancel the delivery of the warships as it increased pressure on Russia and President Vladimir Putin.
The U.S. and other Western powers argued the warships would significantly boost Russia's military capabilities at a time when the region has balked at its military aggression in Ukraine. France's previous decision to go ahead with the $1.6 billion sale also took away from a coordinated Western response to the crisis, adding to the disarray among the West over imposing sanctions on Russia.
The Mistral warships would plug a hole in Russia's military capabilities. Russia's Black Sea fleet is not believed to have the capacity to launch a land invasion, a problem an amphibious ship like the Mistral would solve.
REUTERS/Stephane Mahe The Mistral-class helicopter carrier Vladivostok is seen at the STX Les Chantiers de l'Atlantique shipyard site in Saint-Nazaire, western France, April 24, 2014. 
France had so far resisted those calls and even sought to downplay the scope of the deal. Some 400 Russian sailors arrived in France on June 30 to begin training on the first Mistral. Hollande was even prepared to push the deal through in the wake of the downing of Malaysia Airlines Flight 17.
But it appears Russia's latest round of aggression in Ukraine made the country reconsider.
The White House has long said it has "conveyed our concerns" to the French government about going forward with the sale. Bipartisan members of Congress have also urged the Obama administration to take a tougher stance with the French government.
"At a time when Russia is illegally annexing Crimea, supporting armed rebels to fight against a democratically-elected government in Ukraine, and cutting off natural gas supply to Ukraine and threatening shortages in the rest of Europe, it is inconceivable that any of our NATO allies should be providing Russia with offensive military capabilities," U.S. Sens. Mark Warner (D-Virginia) and Mark Kirk (R-Illinois), along with U.S. Reps. Adam Kinzinger (R-Illinois) and Bill Keating (D-Massachusetts), wrote in a July letter to President Barack Obama.