Родился 24 марта 1914 года в Туле.
Спортсмен (велосипедный спорт), тренер.
Заслуженный мастер спорта СССР. Заслуженный тренер СССР (1956).
Окончил ГДОИФК имени П.Ф. Лесгафта.
Выступал за ВФСО «Динамо», с 1945 года — за ЦДКА (оба — Москва).
Чемпион СССР (1938 — в гите на 1 км с места (трек); 1944 — в командной гонке на 10 км и в гонке за лидером на 25 км).
Чемпион Москвы (1942, 1944) в гите на 500 и 1000 м и в гонке за лидером.
Рекордсмен СССР.
Главный тренер сборной СССР по шоссе — 1952-68.
Автор книг: «Велосипедный спорт» (1951, соавтор), «Велосипедные гонки с лидерами» (1953), «Велоспорт: Из опыта подготовки сильнейших велосипедистов страны к гонкам по шоссе» (1957), «Многодневные велосипедные гонки» (1963), «Большие гонки» (1978), «Раздумья тренера» (1987).
Участник Великой Отечественной войны. Награжден орденами Отечественной войны II степени (6.04.1985), Трудового Красного Знамени, медалями «За оборону Москвы», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».
Брат — П.М. Шелешнев.
Скончался в июле 1987 года.