В мае 1944 года был назначен на должность командира 3-го горнострелкового корпуса, который принимал участие в Восточно-Карпатской, Западно-Карпатской, Моравско-Остравской и Пражской операциях. Корпусу, отличившемуся в боях при преодолении Карпат, было присвоено почетное наименование «Карпатский», а генерал-майор Веденин был награждён орденом Богдана Хмельницкого 1 степени.