Titov nació en la aldea de Vérjneie Zhílino en la región de Altái y estudió en la Escuela de Aviación Militar de Stalingrado.