Мы ходили в Олимпийский. Там берут с 3-х лет. В других бассейнах  так же с 3-х(по крайней мере, в нашем районе). Знаю, что есть бассейны при детских поликлиниках. Туда можно ходить в любом возрасте по напавлению врача.