How did they know they were Russians?
Speaking Russian doesn't automatically make them Russian citizens or even ethnic Russians.
Many Ukrainian nationals speak Russian as their first language, as well as many citizens of Kazakhstan, Uzbekistan, Belarus, Lithuania, Moldova, etc.
That said, enough is enough! Stricter visa policy is required for certain countries.