Russian lawmakers voted 320-80 in support of the increased military budget in the first reading of a spending bill.