Russian oil giant Rosneft on Wednesday announced the start of operations for its giant Vostok oil project in the Arctic, part of the country's strategic energy plan which has been criticised by environmentalists.