The move comes at a time of heightened concern among the Eastern European and Baltic states about the threat posed by Russia.