Своё детство Вячеслав провёл на железнодорожной станции Зай. Его отец, Медноногов Александр Давыдович, был железнодорожником, поэтому Слава мечтал водить поезда, как отец. Алексадр Давидович рано умер, и матери пришлось в прямом смысле ходить по людям и просить подаяния, чтобы прокормить детей.
В семье из двух сестёр и трёх братьев (Слава был средним) не хватало одежды, обуви, и они носили одни и те же ботинки: когда кто-то из них вырастал, то старшие передавали их младшим. Иногда семья жила впроголодь. Мать Прасковья Борисовна была женщиной очень набожной и доброй. Нежные воспоминания о ней Слава хранил всю жизнь. В семья его ласково называли "Веча" или на итальянский манер "Бамбино".
В 1941 году окончил 2 курса железнодорожного техникума в Алма-Ате (ныне – город Алматы, Казахстан).