Кирове областное руководство обратило внимание на молодого, энергичного, талантливого хореографа. Ему дали квартиру и предложили открыть хореографическое отделение в училище культуры. Там он создает ансамбль народного и классического танца. Поставил «Кармен-сюиту». Но в стенах училища ему было тесно. Из Кирова Захаров перебирается в Куйбышев, в Институт культуры. Но педагогическая работа - это не то, к чему он стремился. Через год его пригласили в Москву принять участие в праздничном концерте в Большом Кремлевском дворце. В столице «застрял» на целых три года: работал в Министерстве культуры. Не был удовлетворен: что ни говори, а все же - чиновник. Он рвался к самостоятельной деятельности, к творчеству. Вакансия подвернулась - должность главного балетмейстера театра в Группе войск в Германии. Это была одна из ступеней (и достаточно высокая) к осуществлению заветного -созданию своего театра. Работа нравилась. Но все чаще и неотступнее одолевала тоска по России. Она вспыхивала внезапно. И Владимир Михайлович заглушал его работой, притом работой творческой, любимой.
Бежали дни, превращались в месяцы и годы. Так незаметно пролетели пять лет. И вот он снова в Москве, в Министерстве культуры. Но не чиновником. Замысел создать свой, ни на кого не похожий творческий коллектив, возведенный на твердом, исторически-традиционном фундаменте народного творчества, овладевает им с неодолимой страстью. Но чтобы возвести этот фундамент, надо окунуться в гущу народную, тщательно изучить фольклор, песни и танцы от глубоких корней. Россия богата разнообразными талантами, народными умельцами. Для Владимира Захарова это была не просто расхожая фраза. Он должен был отыскать эти россыпи в глубине, поехать в экспедиции по городам и весям Руси. Он загорелся такой идеей. Поддержали и министр культуры Юрий Мелентьев, и его заместитель Василий Стриганов.
Вместе с Захаровым в экспедицию поехала печальница народного творчества Александра Васильевна Прокошина - знаменитая солистка хора им. Пятницкого. Та самая легендарная Прокошина, которую Михаил Исаковский воспел в одном из лучших своих стихотворений:
С какой глубинки начинать? Широки просторы Матушки-России. Захаров предложил для начала знакомые кировские места.
Восемь лет продолжалось творческое содружество Захарова и Прокошиной. 48 экспедиций совершили они по российской глубинке, несли своим искусством радость и вдохновение людям. Их подвижническую деятельность высоко оценили в Министерстве культуры России: Владимир Захаров был удостоен звания Заслуженного деятеля искусств.
В 1986 году Захарова пригласили на должность главно -го балетмейстера Росконцерта в Москву. А спустя год - он главный балетмейстер праздничного концерта в Большом Кремлевском дворце.
И вот наступил решающий для Владимира Захарова 1988-й - год воплощения заветной мечты, год рождения театра «Гжель». И здесь Захаров проявил не просто недюжинные, а немыслимые организаторские способности, удивив всех неутомимой энергией, находчивостью и напором. Он верил в свою звезду, умело преодолевал массу преград на своем многотрудном пути и одерживал победу за победой.
Нужно было прежде всего создать коллектив молодых, красивых, влюбленных в свое дело артистов танца. Он отбирал их в хореографических училищах, занимался с ними, учил. Их нужно было обеспечить зарплатой, накормить, изыскать для них общежитие. А это все деньги, и немалые. Согласимся, что не каждый руководитель способен «потянуть» подобный груз проблем, связанный с существованием большого коллектива. Нужна помимо огромного таланта еще и особая «жилка», позволяющая человеку быть всем для своих питомцев. Здесь уже речь идет о масштабной личности, уникальном даре, упорстве и настойчивости.
А костюмы? Тут не только деньги. Тут большое искусство. К каждому танцу - соответствующий неповторимый костюм, и не просто костюм, а шедевр искусства. Однажды я пригласил в театр «Гжель» своего друга, профессора, доктора наук, дважды Героя Советского Союза маршала авиации Николая Михайловича Скоморохова. Прославленный воздушный ас был в неудержимом восторге. Сидя в зале, он взволнованно говорил: «Здесь все -художественные реликвии. И костюмы! Ты подскажи Захарову, что эти костюмы - экспонаты искусства. Они должны быть сохранены в музее».