Родился в селе Наумово, ныне Бутурлинского муниципального округа Нижегородской области. Сначала учился в школе родного села, а с 1951 года – в 6-й мужской гимназии города Бор, которую окончил с золотой медалью в 1954 году. Окончил Высшее военно-инженерное морское училище им. Ф.Э. Дзержинского. Лейтенант Веденеев проходил службу на подводных лодках Тихоокеанского флота. Погиб при исполнении служебных обязанностей, спасая корабль и экипаж.
Место захоронения: Нижегородская область г. Бор Старое городское кладбище