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