Футбольный клуб Локомотив Лиски ведет свою историю с 1936. С 50-х годов Локомотив практически постоянно находится в первой группе первенства Воронежской области, но в лидеры не входит. В 60-80-е годы были даже краткосрочные случаи вылета Локомотива во вторую группу. В 1984 г. Железнодорожники стали финалистом кубка области, но в финале проиграли воронежской Стреле 0:5. В 1991 г. Локомотив занял 16-е место, и должен был покинуть 1-ю группу, но реорганизация чемпионата Воронежской области спасла Локомотив и принесла ему в следующем сезоне 7-е место.

1993 г. стал переломным в жизни футбольной команды из Лисок — Локомотив начал стремительное восхождение к футбольным вершинам. Став бронзовым призером областного первенства и отказа команд, занявших 1-2 места, защищать честь Воронежской области в чемпионате России среди любителей было предоставлено лискинскому Локомотиву.

В 1994 г. Футбольный клуб Локомотив получил свое второе рождение. В год дебюта, выступая в зоне Центр (группа А), железнодорожники заняли 2-е место и получили право участвовать в финальном турнире в группе А. Этот барьер они преодолели успешно, заняв 3-е место и войдя в шестерку сильнейших команд России среди любителей. В 1995 г. Локомотив получили право выступать среди команд мастеров третьей лиги чемпионата России. Железнодорожники завоевали серебро во второй зоне третьей лиги, и из 6-ти команд заняли 4-е место. Благодаря этому футболисты Локомотива получили путевку во 2-ю лигу.

С 1996 г. лискинцы выступали во 2-й лиге и сразу завоевали себе неплохую репутацию. С 1994 по 1997 гг. команда из года в год прогрессировала, а с 1998 г. показатели лискинцев неизменно ухудшались.

Когда футболисты Локомотива в 2003 г. вернулись на уровень КФК, была вновь предпринята попытка вернуться во 2-й дивизион, но Ротор-2 был вне конкуренции (Локомотив занял 2 место).

В январе 2004 г. главным тренером Локомотива был назначен Геннадий Сошенко, который помог комманде вернуться во второй дивизион.

Сезон 2005 г. лискинский Локомотив, вернувшийся во второй дивизион, завершил на почетном для новичков 8 месте.

Сезон 2006 г. Локомотив завершил на 10 месте.

Сезон 2007 г. Локомотив откровенно провалил, заняв предпоследнее 15 место. После поражения в 21 туре от воронежского Динамо в отставку был отправлен ст. тренер Г. Сошенко и бразды правления были отданы ветерану Локомотива И. Пывину. Под его руководством обновленная на 70% команда входит в сезон 2008, где занимает уже 11 место. А в сезоне 2009 г. Локомотив приятно удивил многих, заняв 6 место.

В 2010 году команде Локомотива была поставлена задача занять место в первой пятерке, но команда заняла 9-место.