Тридцать пять лет назад, в далеком 1976, году на базе Производственного объединения «Полет» при личном участии генерального директора В.И. Илейко была создана одна из первых команд по гандболу среди мастеров. С начала своего пути команда принимала активное участие в первой лиге, после чего в период 1980-1991 гг. попала в высшую лигу Чемпионата СССР. Когда Союз распался, команда начала выступать уже в высшей лиге СНГ.

С 1993 года команда профессионалов продолжила радовать своих болельщиков, выступая в открытых Кубках Европейской Федерации по гандболу, где в 1995 году становиться финалистом, а 1998 году полуфиналистом чемпионата.

В 2001 году команда, ставшая любимицей многих тысяч поклонников, была переименована в «Локомотив-Полет», а семь лет спустя (в 2008 году) стала называться просто «Локомотив».

2003 год для команды ознаменовался победой на Чемпионате мира в Германии среди железнодорожников, под руководством тренера В.В. Мешкова.
На базе команды в декабре – январе 2004-2005 гг. в г. Челябинске проходил 17-й Чемпионат Мира среди студенческих команд. Золотую награду получила сборная студенческая команда России, созданная при поддержке «Локомотив-Полет», тренером которой стал В.В. Мешков.

Воспитанники команды-чемпиона:

- В. Гопин – олимпийский чемпион двух игр в 1998 году Сеуле и в Барселоне в 1992 году, заслуженный мастер спорта;
- С. Куличенко – олимпийский чемпион 2000 года в Сиднее, заслуженный мастер спорта;
- В. Мешков, В. Голубков, М. Жуков, А. Французов, В. Гриних, С. Казанчеев, Е. Спичак, В. Тышковский, А. Челяев, Е. Сизых – все они мастера спорта международного класса.

Одиннадцать игроков команды, представляя национальную сборную России, многократно выходили в финал и занимали призовые места в Чемпионатах Мира и Европы, а также в Супер-Кубках и Играх Доброй Воли. 21 игрок команды заключили взаимовыгодные контракты с различными европейскими клубами.

В различные годы команду тренировали лучшие мастера своего дела, которые целенаправленно вели команду к высшим спортивным наградам:

- Г.В. Уразбахтин и В.Г. Тюрин (заслуженный тренер России) – с 1976 года;
- В.И. Федин и Г.Г. Андрющенко (заслуженный тренер России) – с 1985 года;
- В.Г. Тюрин (заслуженный тренер России) – с 1989 года;
- Н.А. Янченко и В.А. Голубков (заслуженные тренеры России) – с 1990 года;
- В.В. Мешков (мастер спорта международного класса) – с 2002 года;
- В.П. Гопин (заслуженный мастер спорта) – с 2003 года;
- А.В. Поляков и В.А. Голубков – с 2006 года.

С 2008 года команду возглавили О.Г. Акуленко (мастер спорта) и В.А. Тышковский (мастер спорта международного класса).