Клуб було засновано 2008 року під назвою «Гомельзалдортранс-НОД-4», того ж року він виграв чемпіонат Гомельської області з футболу. Завдяки вдалому виступу у фінальній частині турніру для переможців регіональних змагань[1] «Гомельзалдортранс» отримав право виступати в Другій лізі чемпіонату Білорусі. З 2010 року клуб брав участь у розіграші цього турніру. За підсумками сезону 2012 року, в якому гомельці зайняли високе 4-те місце та отримали право вийти до Першої ліги, проте керівництво клубу вирішило не переходити на професіональний рівень та залишитися в статусі аматорів на наступний сезон у Другій лізі.
Залишившись у Другій лізі залізничники стали головними фаворитами сезоону 2013 року. В результаті гомельці швидко відірвалися від своїх найближчих конкурентів й за 7 турів до фінішу чемпіонату забезпечили собі на наступний сезон місце в Першій лізі. Нападник «Гомельзалдортрансу» Ілля Федоренко став найкращим бомбардиром турніру (23 голи).
Виступи в Першій лізі
Отримавши місце в Першій лізі, залізничники довго не могли визначитися — переходити на вищий рівень або знову залишитися в Другій лізі. В результаті, отримавши деякі пільги від БФФ[2], «Гомельзалдортранс» у березні 2014 року остаточно підтвердив свою участь у Першій лізі[3].
Після вдалого початку сезону 2014 року команда почала зазнавати поразок, і наприкінці першого кола опинилася поблизу зони вильоту. Друге коло команда провела більш впевнено, і в підсумку посіла 11 місце. У сезоні 2015 року «Гомельзалдортранс» вже був «міцним» середняком Першої ліги й завершив чемпіонат на 8-му місці. У тому ж 2015 році клуб став володарем Кубка світу з футболу серед залізничників[4]. А головний тренер Павло Кречін у тому ж 2015 році стало найстаршим граючим тренером у світі[5], зігравши за команду в 29 матчах і забивши 2 м'ячі.
Напередодні початку сезону 2016 року лідери команди — Євген Барсуков і Дмитро Гомза — перейшли в «Гомель». Однак, навіть незважаючи на втрату лідерів, «Гомельзалдортранс» успішно розпочав сезон, швидко закріпився у верхній частині таблиці й тривалий час претендував на вихід у Вищу лігу. Влітку декілька гравців команди перейшли в клуби Вищої ліги, однак залізничники продовжували боротьбу за третю сходинку з мінським «Променем». Через низку невдач наприкінці сезону «Гомельчигунтранс» поступився третьою сходинкою й зайняв підсумкове четверте місце, проте вже після завершення сезону, в зв'язку з анулюванням результатів ряду матчів «Променя» й присудження мінчанам в цих поєдинках технічних поразок, «Гомельзалдортранс» вийшов на третє місце.
У грудні 2016 року стало відомо, що з наступного сезону команда почне виступати під назвою «Локомотив»[6]. У сезоні 2017 «Локомотив», як і в попередньому році, знаходився серед лідерів турніру, однак у підсумку зайняв четверте місце.
