Under krigen flyktet Tal med sin familie til landsbyen Yurla i Uralfjellene, hvor Tal begynte på skolen i 1943. I disse barneårene viste Tal liten interesse for sjakk, det var først da han 12 år gammel begynte i de unge pionérers sjakksalong han gikk inn i spillet for alvor. Trener var Alexander Koblentz som skulle følge Tal i mange år.