Вообще первая влюбленность пришла к нашему герою еще в школе - он влюбился… в учительницу. По его словам: «Первая любовь моя была глупая, прекрасная и очень возвышенная. Я учился в школе и был совершенно поражен учительницей, причем не юной девушкой, а взрослой дамой. Она была как греческая богиня - изящная, подтянутая, аккуратная, очень женственная. Совершенно не походила на тогдашних советских учительниц - приземленных, с авоськами в руках. Она была как кинозвезда, сошедшая с экрана. Очень возвышенная! В нашем классе и вообще в школе у нее было очень много поклонников. Все ученики восторгались ею, а учителя за это ее недолюбливали. С моей стороны это была именно романтическая влюбленность… »

В 12 лет Баталов влюбился в свою ровесницу - в дочь художника Константина Рокотова Иру (1928, Дракон), с которой они были соседями по даче на Клязьме. Как гласит легенда, Баталов сразил девочку в самое сердце тем, что появился перед ее очами верхом на белом коне. И хотя в качестве последнего служила старая водовозная кляча, однако для впечатлительной девочки это не имело никакого значения. С тех пор Баталов стал для нее тем самым принцем из сказки.

В 1941 году грянула война, и молодым людям на какое-то время пришлось расстаться: как мы помним, Баталов с мамой уехали в Бугульму. Вернулись они только в 44-м. Спустя несколько дней 16-летний Баталов зашел в гости к своему другу Пете Петрову и встретил у него Иру Рокотову. С этого момента влюбленные больше не расставались, а в 17 лет решили пожениться. Однако из-за юного возраста в загсе им отказали, но это совершенно не остановило молодых. Они купили обручальное кольцо - одно на двоих - и заявили родителям, что теперь они муж и жена. Как ни странно, но родители отнеслись к заявлению своих чад весьма благосклонно и разрешили им жить вместе. К слову, тесть Баталова, художник Константин Рокотов, оформляя стихи Сергея Михалкова про дядю Степу-милиционера, срисовал этого героя со своего зятя. Он еще шутил при этом: «У тебя, Алексей, ботинки 45-го размера, и у дяди Степы тоже!»