ФК Локомотив Кролевець був заснований за два тижні до старту чемпіонату Сумської області з футболу 2013, в результаті об'єднання двох команд ФК Локомотив Дружба та ФК Кролевець. 

Вже в перший свій сезон «Локо» стає срібним призером чемпіонату області, програвши в драматичному «золотому» матчі 1-0 ОНПР-Укрнафта з Охтирки(дубль першолігового ФК Нафтовик), та вперше за 40 років кролевчани закінчили чемпіонат на призовому місці. Останній раз, тоді ще Спартак Кролевець, підіймались на п’єдестал у 1973 році. Наступний сезон «залізничники» проводили більш стабільно і лише трішки не вистачило для золота чемпіоната Сумщіни. Чемпіоном того року став «Агробізнес TSK» (Ромни)