На счету Кочедамова-проектировщика —
более 24 зданий и архитектурных комплексов, построенных в Сталинграде, индустриальной столице Нижне-Волжского края. Это многочисленные решенные в стиле конструктивизма жилые дома и школы в рабочих поселках Сталинградского тракторного завода и завода «Красный Октябрь», здание речного вокзала на Волге, комплекс 4−5−6-этажных корпусов дома специалистов на Волжской набережной (в соавторстве с И. В. Ткаченко); деревянный, стилизованный под пагоду ресторан «Шанхай» при слиянии рек Волга и Царица, а также административно-жилое
здание Легпрома (совместно с И. П. Иващенко), гостиница «Интурист» (при участии А. Е. Белогруда) и гостиница «Большая Сталинградская» (в соавторстве с Ф. Н. Дюженко). Три последних здания стали ключевой частью ансамбля центральной площади Павших Борцов.
В 1935 году Кочедамов разработал масштабный проект благоустройства Волжской набережной в Сталинграде. Он предложил ввести в комплекс смысловой акцент — пятимаршевую парадную лестницу с гигантской скульптурой И. В. Сталина наверху. В полной мере этот проект реализован не был.
Большая часть архитектурных объектов, возведенных по чертежам Кочедамова, уничтожена во время Великой Отечественной войны, в ходе битвы за Сталинград, и уже не восстанавливалась.
Интересный факт: уже после окончания войны, в победном 1945 году, Виктор Кочедамов принял участие в создании диорамы «Героическая оборона Сталинграда». Основная часть диорамы представляла собой полотно размером 60 м
2, на котором был изображен последний бой с остатками разгромленных немецких армий в районе Сталинграда. Возглавлял творческий коллектив профессор Всероссийской академии художеств Рудольф Рудольфович Френц (1888—1956). Художником Беляевым исполнено продолжение картины в макете,
аспирант АХ Кочедамов выполнил архитектурное оформление.