Ранее Владлен Колесников попадал в скандалы, связанные со строительством фудкорта на проспекте Ленина. Центральный районный суд отказал в сносе скандально известного фудкорта, который в СМИ окрестили «депутатским». Дело в том, что к строительству этого объекта в историческом центре Волгограда была причастна фирма его жены — Ольги Колесниковой. Даже вмешательство прокуратуры Волгограда, которая обжаловала решение, не повлияло на ситуацию. Здание, построенное с нарушениями, стоит и по сей день.
В городской думе Волгограда Владлен Колесников заседает с 2008 года. Нынешний созыв для него стал уже четвертым. Председателем гордумы он стал в декабре 2019 года. Если депутаты поддержат инициативу единороссов, то он рискует побить рекорд Андрея Косолапова и Ирины Каревой, которые руководили думой каждой примерно по 5,5 лет.