Russia will most probably have to deal with a budget deficit for years to come, Prime Minister Vladimir Putin warned on Thursday.