Но в обширном послужном списке 55-летнего чиновника значатся и другие ступени. Как-никак во властных структурах различного уровня В. Бартеньев проработал без малого 16 лет. Так, с 1997 по 2000 год он возглавлял комитет по финансам администрации Ростова. Затем в течение семи лет работал первым заместителем министра промышленности региона, после чего в течение примерно года возглавлял таганрогский завод «Красный котельщик».
В 2008 году стал министром экономики и проработал на этой должности пять лет.