Родился 21 января 1921 года в Самаре в семье Ивана и Анны Ежовых. Родители познакомились в самарском госпитале, где Анна Ивановна (в девичестве Маскалина) работала старшей медсестрой. Иван Васильевич был родом из села Белые Колодези Московской области, попал в госпиталь с тяжёлым ранением, полученным в ходе боёв РККА и Чехословацкого корпуса. Выздоровев, он сделал Анне предложение. Первенца назвали в честь Валентина, героя оперы «Фауст». Мальчик появился на свет семимесячным, выхаживать его помогала бабушка.