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