О личной жизни Алексея Учителя можно слагать легенды. Несмотря на свой весьма почтенный возраст, режиссёр не устаёт покорять сердца молодых красавиц. Не успели отгреметь слухи о его романе с Юлией Пересильд, результатом которого стало рождение двух дочерей, как у него уже появилась новая возлюбленная, которая три года назад родила ему ещё одну дочь. Но женат Алексей Учитель был только однажды и, судя по всему, так и остаётся мужем продюсера Киры Саксаганской вот уже больше 40 лет.