Один из довольно молодых футбольных клубов РПЛ. Основан путём объединения любительских команд «Новатор» и «Родина» из локального первенства. Дебютировал в РПЛ в 2007 году.
Бывший нападающий сборной России по футболу Игорь Колыванов высказался о поражении московского "Локомотива" в матче 12-го тура РПЛ от подмосковных "Химок" (0:2).