My local Humane Society does. When a kitty is acquired the first stop is the vet. If it's a lone female, she is tested, tattooed and given shots. If it's obvious that she's had kittens then she is spayed.

If it's a male, he is neutered (if not already), tattooed, given shots and tested.

Only then do they go the shelter.