За 46 лет жизни Травников успел поработать на нескольких ответственных постах: первым заместителем мэра Череповца (с 2010 по 2012 год), где он, кстати, и родился, первым заместителем губернатора Вологодской области (2012–2014), заместителем полпреда президента РФ в Северо-Западном федеральном округе (2014–2016). Мэром Вологды он проработал меньше года — с ноября 2016-го до сегодняшнего дня.