Selon la presse russe, la Russie devrait recevoir près de 1,2 milliard d'euros en dédommagement pour la non-livraison par la France de ces deux navires de guerre.
"Un accord a été trouvé, mais des détails doivent être affinés", a confirmé à l'AFP une source française proche du dossier.
Lundi, le président François Hollande avait déclaré qu'il prendrait "dans les prochaines semaines" sa décision concernant la livraison à la Russie des navires.
Le contrat de leur vente avait été conclu en juin 2011 sous la présidence de Nicolas Sarkozy et évalué à près de 1,2 milliard d'euros.
Paris avait pris la décision de reporter "jusqu'à nouvel ordre" la livraison du Vladivostok, alors que les Occidentaux multipliaient les sanctions contre la Russie, qu'ils accusent de soutenir les séparatistes prorusses dans l'est de l'Ukraine, ce que Moscou dément.