Yes, really.
They're not citizens but they are British Nationals, if they move to the UK they immediately gain the right to vote, no ifs, no buts. I highly doubt all 3 million would move in one go though, but if they do then yes they'd all be eligible to vote immediately after moving.