Футбольный клуб «Локомотив» был основан в 1936 году.
С 1950-х годов команда практически постоянно находилась в первой группе Первенства Воронежской области.
В 1994 году клуб вышел в Третью лигу.
С 1996 по 2002 год «Локомотив» выступал в зоне «Запад» Второй лиги, после чего два сезона играл в Третьей лиге, чтобы снова вернуться на профессиональный уровень.
В 2004 году в Третьей лиге в зоне «Черноземье» была упорная борьба за чемпионство между нашей командой и лискинским «Локомотивом».
В итоге первую строчку занял коллектив из Воронежской области.
С 2005 по 2016 год «Локомотив» снова выступал на профессиональном уровне в зоне «Центр» Второй лиги, где занимал 4 место (2014/15) и 5 место (2011/12).
С 2016 года «Локомотив» выступает в Третьей лиге СФФ «Центр», где команде удалось занять 1 место в 2020 и 2021 гг.
В прошлом сезоне железнодорожники повторили это достижение и вновь стали чемпионами Третьей лиги СФФ «Центр».
Клуб обладает хорошей инфраструктурой и из года в год является претендентом на выход во Вторую лигу.
Последний матч между «Днепром» и «Локомотивом» состоялся на смоленском стадионе «Спартак» 25 октября 2009 года. Тогда смоляне уступили 1:2 (за «Днепр» забил Сергей Давыдов).
12 апреля на стадионе «Локомотив» в Лисках состоится матч 1-ого тура Третьей лиги СФФ «Центр» (группа «Запад») между лискинским «Локомотивом» и смоленским «Днепром».