It is not clear what prompted the stern message but comes amid growing tensions and concerns around Russian naval activity around NATO waters.