somewhere between Mr. Medvedev’s term as president from 2008 to 2012 and Mr. Putin’s return to the presidency in May, the political romance faded.