PARIS—When France elects a new president in the spring, Russian President Vladimir Putin will likely gain an ally in the heart of Europe.

The two leading candidates, François Fillon and Marine Le Pen, are both avowed opponents of sanctions meant to punish Moscow for its annexation of part of Ukraine and its support for rebels in the country’s east.

Russia’s...