The restrictions on fruit and vegetable imports come a day after Moscow threatened to rip up a natural gas agreement with Yerevan.