Магистр государственного управления.
1974—1978 — служил в рядах Советской Армии;
1979—1991 — бригадир судокорпусников-ремонтников, войсковая часть в г. Феодосии;
1987—1989 — работа во Вьетнаме;
1991—1992 — директор МП «Диада»;
1992—1994 — директор МП «Сапфир»;
1994—1995 — директор ООО «АгроКрымПлюс»;
1995—1998 — генеральный директор ПО «Холдинг-Центр»;
1998—2008 — Феодосийский городской голова
Трижды избирался на должность феодосийского городского головы (мэр города) — 1998—2002 гг., 2002—2006 гг, 2006—2008 гг.
В 2001 году в общеукраинском конкурсе «Город наилучшего благоустройства» Феодосия заняла почётное второе место на Украине и первое в Крыму. По итогам 2007 года в общенациональном конкурсе «Человек года» В. Шайдеров признан «лучшим городским головой».
Возглавляя администрацию Феодосии, стремился способствовать развитию экономики и инфраструктуры города. После долгого экономического кризиса, заработали крупные промышленные предприятия города, морской порт и нефтебаза. Увеличились темпы жилищного строительства. Под его руководством в Феодосии было завершено строительство магистрального газопровода и проведена газификация города, введены в эксплуатацию хирургический комплекс городской больницы.
Будучи мэром Феодосии В. Шайдеров уделял внимание сохранению и приумножению её культурного наследия и курортного потенциала. Отреставрирована центральная часть города. Были проведены ремонтно-реставрационные работы во всех музеях, открыт «Музей денег», начато восстановление одного из старейших музейных учреждений в Европе — «Феодосийского музея древностей». Построен фонтан «Доброму гению», посвященный художнику И. Айвазовскому. Построен концертный зал на 1250 мест и др.
В Феодосии начали проходить национальные и международные спортивные соревнования. Был введен в строй Центр Олимпийского резерва. Реконструированы городской стадион «Кристалл». По инициативе В. Шайдерова в Феодосии был проведен III чемпионат мира по боевым искусствам среди молодежи (2000).
Установлены побратимские отношения с греческой Птолемаидой и итальянским Бергамо.
Одновременно распроданы либо сданы в аренду почти все прибрежные земли.
В 2006 году широкий общественно-политический резонанс вызвало решение Феодосийской городского совета о том, что территория Феодосии объявлена «территорией без НАТО». Так, 27 мая 2006 г. жители Феодосии блокировали местный морской порт в знак протеста против прибытия в гавань военного корабля НАТО «Adventure», который доставил на Украину оружие, строительную технику и транспорт. 29 мая 2006 г. депутаты городского совета Феодосии на внеочередной сессии единогласно поддержали проект депутатов от Блока Наталии Витренко и приняли решение, закрепляющее за Феодосией статус территории без НАТО.
В этом же году В. Шайдерову пришлось урегулировать межнациональный конфликт возникший между крымскотатарской и славянской общинами из-за строительства памятника Андрею Первозванному. В итоге в городе появилась «чаша единения и примирения всех конфессий».
Имя мэра получили: стадион «Кристалл» и концертный зал «Звездный» в Феодосии.