Виктору Романенко присвоено звание "Почетный гражданин Мурманской области". Он с 1968 по 1973 год был первым заместителем председателя Мурманского горисполкома, затем — председателем Мурманского горисполкома, а с 1978 по 1986 год — секретарем Мурманского обкома КПСС. Виктора Федоровича отметили за высокие достижения в государственной и производственной деятельности, позволившей существенным образом улучшить условия жизни людей на Крайнем Севере, большой личный вклад в социально-экономическое и культурное развитие Мурманской области.