President Vladimir V. Putin of Russia held inconclusive talks late Tuesday with the president of Ukraine, extending a reluctant hand to a new leadership vilified in Russia’s state-run news media as the fruit of a fascist putsch. Hours earlier, Ukraine released videos of captured Russian soldiers that directly challenged Mr. Putin’s longstanding claim that his country has nothing to do with the conflict in eastern Ukraine.