Окончил в 1969 году 1-й Московский медицинский институт им. Сеченова.

С 1969 по 1981 год работал в ИЭМ им. Гамалеи, где в 1980 году защитил кандидатскую диссертацию «Естественный иммунитет человека в условиях антарктической изоляции и интенсивных мышечных нагрузок».

С 1981 года и по настоящее время работает в НИИ урологии. Направление основных научных исследований связаны с вопросами диагностики и лечения мужского бесплодия. Работа ведётся по следующим направлениям:

• биохимические компоненты спермоплазмы при заболеваниях мужских репродуктивных органов;
• состояние сперматогенеза при варикоцеле у взрослых и подростков;
• влияние биоизоляции и гиподинамики на сперматогенез у испытателей в наземных модельных экспериментах;
• изменение параметров фертильности эякулята под воздействием различных химических и физических факторов;
• влияние свободных радикалов и антиоксидантов на сперматозоиды человека в опыте;
• влияние криоконсервации на выживаемость сперматозоидов;
• влияние регуляторных пептидов на сперматозоиды человека.

Исследования проводятся совместно с сотрудниками кафедры биофизики МГУ, института медико-биологических проблем РАН, института молекулярной генетики РАН. ВНИИ племенного дела, кафедры лабораторной диагностики РМАПО.

В 1999 году защитил докторскую диссертацию на тему «Системное исследование эякулята при заболеваниях мужских репродуктивных органов».

Евдокимов В.В. проводит рецензирование и оппонирование диссертаций, статей, участвует в подготовке специалистов по андрологии, читает лекции и доклады на конференциях различного уровня. Он является членом редколлегии журнала «Андрология и генитальная хирургия», членом учёного совета НИИ урологии и интервенционной радиологии им. А.Н. Лопаткина, действительным членом профессиональной ассоциации андрологов России, членом Европейской Ассоциации сексуальной медицины.