Andrei Orlov, the chief of the press service of the Northeastern regional border guard department of the Russian FSB said 425 servicemen and their families took part in the early vote.
Helicopters delivered ballot boxes to two outposts, including to Russia's most northeastern part - Ratmanov Island.
Another 8 border outposts voted in the Kamchatka border guard detachment, including in North Kurils and Komandorskie Islands.
Sailors of seven border guard ships and patrol ships of the Kamchatka Krasnoznamennoye formation of border guard ships cast their votes in the sea.
Ballot boxes were passed to regional election commissions of the Sakhalin region, Chukotka and Kamchatka.
Units making part of the Northeastern regional border guard department of the Russian FSB guard the state border line section which is 17,000 kilometer long.