President Vladimir Putin's spokesman said Wednesday that Russia was increasingly concerned about Ukraine's growing debt on its gas payments and needed an explanation about its future policies in the face of pro-EU protests.