For the first time in decades, no tanks will roll through Red Square on May 9, signaling the Kremlin's challenges in Ukraine.