Russia's budget deficit hit a record 1.8 trillion rubles ($24.4 million) in January, with spending growing by 58% from the previous year while revenues fell by more than a third.