"Vladimir appears to be winning the hearts and minds of the Russian soldiers."