yes,the smell of paint do effect your bird,back in the day canaries saved many miners lifes,because canaries were the only birds that could indicate if it was a gas leak underground.
It depends on what kind of paint you used. I wouldn't think that latex paint would bother them, but a solvent based paint would be a different story. Check the can's label. If it says that you should used in only in well-ventilated areas, then get your canaries out.
A bird's respirtory system is different from ours making them more suseptable to VOCs.