Russian long-range aviation bases are increasing their presence in the Arctic, the press service of the Eastern Military District reported Thursday.