Родился 18 января 1959 года в Новосибирске. В 1981 году окончил Новосибирский электротехнический институт. Во время учёбы был комиссаром оперативного комсомольского отряда дружинников, в котором состояло более 300 студентов. За действия при задержании опасных преступников отмечен наградами ЦК ВЛКСМ и УВД.

В 1982—1984 годах служил в СА. Командовал подразделением радиотехнических войск ПВО, был начальником командно-технического узла. В 1984—2003 годах работал в НИИ измерительных приборов. Принимал участие в разработке комплекса ПВО С-300. В 1984 году вступил в КПСС.

В феврале 1993 года избран членом бюро Новосибирского обкома КПРФ, с 1994 года — второй секретарь обкома КПРФ. В декабре 1996 года избран депутатом областного Совета, в декабре 2000 года избран депутатом городского Совета. Был лидером фракции КПРФ в Горсовете, куда входило 12 из 25 депутатов.

В 2003 году был избран депутатом Государственной думы четвёртого созыва по Заельцовскому одномандатному избирательному округу № 126 (Новосибирская область). Был заместителем председателя комитета по собственности. Вошёл в состав фракции КПРФ.

В феврале 2006 года Локоть стал первым секретарём Новосибирского обкома КПРФ.

В 2007 году был избран депутатом Государственной думы пятого созыва по избирательному списку КПРФ в Новосибирской области. КПРФ на выборах по Новосибирской области получила 16,23 % голосов[2]. Вошёл в состав фракции КПРФ. После войны в Южной Осетии выступал за признание независимости Южной Осетии и Абхазии[3]. Член комитета по вопросам местного самоуправления, член Счётной комиссии Государственной Думы, член комиссии Парламентского собрания Союза Белоруссии и России по экономической политике.

1 декабря 2008 года вошёл в состав Центрального комитета КПРФ[4].