Виктор Денисов был избран председателем горисполкома Калининграда 17 августа 1972 года. Во время его руководства городом большое внимание уделялось жилищному строительству, развитию социально-бытовой и транспортной инфраструктуры, благоустройству города а также, впервые за советское время, реставрации и сохранению памятников истории и архитектуры немецкого времени.
Жилищное строительство. Крупнопанельные жилые дома строились в районе улиц Горького, Батальной, Октябрьской.
Социально-бытовая инфраструктура. По инициативе Денисова в районе Нижнего пруда был построен Дворец пионеров (ныне Дворец детского творчества) с собственной обсерваторией, плавательным бассейном, спортивными залами.
Транспортная инфраструктура. При Денисове был достроен Эстакадный мост, пущен троллейбус, обновлён парк трамваев (были закуплены трамваи Tatra T4SU).
Благоустройство. По инициативе Денисова были приведены в порядок и благоустроены Нижний пруд и его берега. Пруд был очищен от мусора, на берегах были высажены деревья и устроены променады для прогулок. Денисов придавал большое значение внешнему виду города. Известно, что он практически ежедневно обходил улицы города по одному ему известному плану, после чего давал мунициальным службал указания по благоустройству города. По инициативе Денисова благоустраивался зоопарк, чему помогала введённая им система шефства, в соответствии с которой городские предприятия и организации становились «опекунами» определённых животных.
Реставрация памятников архитектуры немецкого времени. В отличие от своих предшественников Денисов стал уделять внимание сохранению памятников архитектуры немецкого времени. По его инициативе было восстановлено здание Городского концертного зала (как помещение для Историко-художественного музея), проводились работы по консервации Кафедрального собора (хотя они проводились на низком профессиональном уровне). Кроме того, ему удалось спасти Королевские ворота, на сносе которых настаивали областные партийные органы, однако организовать реставрацию ворот Денисову не удалось. Также за время руководства города Денисовым было восстановлено две немецкие кирхи: Кирха памяти королевы Луизы (как кукольный театр) и Кирха Святого Семейства (как концертный зал филармонии). В то же время в 1975 году была снесена Новая Россгартенская кирха, а в 1976 году — Кирха Лютера в Хаберберге.
Кёнигсберг-Калининград: 1255-2005. Иллюстрированный энциклопедический справочник. — Калининград: «Янтарный сказ», 2005. — ISBN 5-7406-0840-5