С шефом, вице-премьером правительства, Виктор Борисович прошел долгий и трудный карьерный путь. Шеф «тащил его за собой» всюду, с давних пор, со времени его работы в городском совете заместителем председателя большого крупного промышленного центра, где Виктор Борисович работал его помощником. С тех пор прошло много лет, но шеф по-прежнему ценил преданность Виктора Борисовича и его служебное соответствие. Но, не смотря на это, постоянно напоминал о протекторате в отношении Крестина, чтобы тот не расслаблялся.
Сам вице-премьер прошел карьерный рост удивительно быстро, даже по меркам нашего времени. Виктору Борисовичу хорошо известна биография его шефа, он знал, что отец будущего вице-премьера провел 10 лет в сталинских лагерях. В 1978 году босс окончил политехнический институт по специальности «экономика и финансы». После учебы остался работать в вузе в качестве преподавателя на кафедре тяжелого машиностроения. К 1980 году дослужился до заведующего лабораторией. В 1983 году будущий правительственный чиновник окончил факультет Московского института государственного управления.
Инженерная карьера шефа закончилась в 1990 году, когда он был избран депутатом городского Совета крупного промышленного центра. Именно в это время Виктор Борисович начал работать с ним, его помощником. Уже в 1991 году шеф получил пост заместителя, а в 1994 году первого зама губернатора области. На этой должности он проработал до 1995 года.
Параллельно, в 1994 году, босс закончил Академию народного хозяйства при правительстве РФ. В марте 1995 года назначен полномочным представителем президента РФ в той же области, а уже в июле началась его карьера в Правительстве РФ.
Столь резкий скачок в карьере Виктор Борисович связывал с началом политической деятельности шефа. В 1995 году он вошел в Высший политсовет пропрезидентской партии «Наш дом – Россия», а уже в 1995 году стал руководителем избирательной кампании президента России Бориса Ельцина по одной из областей.
Шефа по праву можно назвать «долгожителем» в российском кабинете министров. Его первой правительственной должностью стал пост заместителя министра. В 1998 году он стал вице-премьером, ответственным за экономическую политику. В 1998 году исполнял обязанности заместителя председателя правительства. С октября 1998 года по май 1999-го он занимал должность первого заместителя министра транспорта. В мае 1999 года назначен первым заместителем председателя правительства. Этот же пост он сумел сохранить в первом и нынешнем правительстве Владимира Путина. Виктор Борисович уверен, что его шеф изощренный аппаратчик, владеющий