Родился 26 апреля 1928 года в городе Нижнем Тагиле.
«Я родился 26 апреля 1928 года в городе Нижнем Тагиле. Получил образование неполное среднее (7 классов).
Отец, Чехломин Николай Андреевич, работал машинистом паровоза в паровозном депо Нижний Тагил. Мать, Чехломина Прасковья Петровна – домохозяйкой. Нас у родителей было пятеро детей: три сына и две дочери.
19 марта 1942 года меня, 13-летнего подростка, отец привел в вагонное депо Смычка и я начал работать кровельщиком в сборочном цехе.
Шла война. В это время мы занимались в основном ремонтом крыш крытых вагонов после бомбежки. Часто к вагонам не подпускали солдаты без специального допуска к ремонту, так как в вагонах находилось оружие.
В 1945 году, в июне меня перевели на ПТО слесарем вагонов, а в 1948 – на должность осмотрщика вагонов.
25 января 1949 года был призван в ряды Советской Армии. Службу проходил в Германии. После службы в декабре 1952 года вернулся в депо осмотрщиком-ремонтником вагонов и проработал до 1984 года.
Работая в депо, был рационализатором, участвовал в общественной жизни». Награды Чехломина Леонида Николаевича: Медаль «За доблестный труд. В ознаменование 100-летия со дня рождения В.И.Ленина».
Орден Трудового Красного Знамени. Звание «Заслуженный работник транспорта РСФСР». Значок «Почетному железнодорожнику». Знаки «Ударник XI-й пятилетки», «Победитель социалистического соревнования» 1977, 1978 гг.