Russian President Vladimir Putin acknowledged for the first time Sunday that Russia is facing fuel shortages following a wave of Ukrainian attacks deep inside the country.