Orsaken uppges vara "samröre" med Robert Shonov, en tidigare konsulatanställd som anklagats för spioneri av Ryssland.
Enligt Rysslands utrikesdepartement har USA:s ambassadör fått information om att de båda männen måste lämna ryskt territorium inom sju dagar.
Robert Shonov, en rysk medborgare som under många år jobbade på USA:s konsulat i Vladivostok, greps i maj anklagad för att ha skickat information om Rysslands anfallskrig i Ukraina till amerikanska diplomater.
USA nekar till anklagelserna och har starkt fördömt gripandet av Shonov.