Семь лет назад Анатолия Локтя избрали мэром Новосибирска. 6 апреля 2014 года представитель КПРФ набрал 43,75% голосов.
На выборах он опередил представителя «Единой России» Владимира Знаткова, которому отдали голоса 39,57% новосибирцев.
В 2019 году лидера КПРФ переизбрали на второй срок. В тот год проголосовало всего 20% новосибирцев, а «Единая Россия» не участвовала в выборах. За Анатолия Локтя отдали голоса 123 378 человек. Также за пост мэра боролся Сергей Бойко, набрав 18,56% голосов избирателей.
В 2000 году Анатолий Локоть победил на выборах в горсовет и возглавил новосибирское отделение КПРФ. Через три года стал депутатом Государственной думы четвёртого созыва. Также избирался в 2007 и 2011 годах.
Ранее Анатолий Локоть заявил о принятии актуализированного генплана.