Иван Гордеевич Лемехов родился в 1898 году в бедной семье. Участник гражданской войны, он в годы Великой Отечественной, не жалея собственной жизни, доставлял военные эшелоны.

Начальное образование Иван Гордеевич получил в череповецкой приходской школе. Уже в 13 лет Иван отправился на первые заработки. С 1911 по 1913 год работал в Череповце газетчиком. Затем пошёл трудиться на железную дорогу. В 1918 году стал помощником машиниста. Участвовал в гражданской войне, также был машинистом паровоза на прифронтовых участках.

После демобилизации в 1921 году вернулся на работу в паровозное депо города Череповца. В 1927 году Ивана Гордеевича перевели в Тургош, где он совмещал должности машиниста и начальника подменного пункта паровозных бригад. В 1942 году пункт был упразднён, а его работников перевели в Хвойнинское депо Октябрьской железной дороги.

С началом Великой Отечественной войны железнодорожников не призывают на воинскую службу: перед ними ставится важнейшая задача по бесперебойному обеспечению железнодорожного сообщения.

Под обстрелом фашистских самолётов машинист-инструктор Иван Лемехов водил воинские эшелоны. В мае 1942 года ему было поручено организовать в Чагоде оборотное депо, которое имело огромное значение для блокадного Ленинграда.

В чагодском депо было 12 паровозов. Через станцию Чагода шли военные и санитарные эшелоны, поезда, перевозящие грузы для нужд стекольного завода.

В общей сложности более 40 лет отдал Иван Гордеевич Лемехов работе на железной дороге, на заслуженный отдых вышел в 1956 году. За трудовые заслуги был награждён орденами Ленина и Трудового Красного Знамени.