В городской думе Волгограда Владлен Колесников заседает с 2008 года. Нынешний созыв для него стал уже четвертым. Председателем гордумы он избран в декабре 2019 года. Теперь он может побить рекорд Андрея Косолапова и Ирины Каревой, которые руководили думой каждый примерно по 5,5 лет.