Основные этапы судьбы Виктора Поляничко тесно связаны с Оренбургским краем. Именно в Оренбурге он прошел трудовую закалку комсомольского лидера. С июня 1972 по апрель 1978 года он был избран секретарём Оренбургского обкома КПСС, а с 1978 по 1988 год назначен заведующим сектором отдела пропаганды, инспектором отдела пропаганды в аппарате ЦК КПСС.
В середине 80-х годов Виктор Поляничко был направлен в Афганистан, где был назначен политическим советником ЦК КПСС при Политбюро ЦК народно-демократической партии Афганистана (НДПА), а также участвовал в военных действиях. С 1988 по 1991 год был вторым секретарем ЦК Компартии Азербайджана. В 1990 году назначен руководителем республиканского комитета по Нагорному Карабаху, где Виктор Петрович выступал сторонником мирного решения военного конфликта. В начале 1993 года он назначен главой временной администрации, а в июне 1993 года – вице-премьером России в зоне осетино-ингушского конфликта.
- Для Виктора Петровича такие значимые понятия как «Родина» и «Отечество» являлись основными принципами в работе на благо общества и государства. Это и есть настоящая позиция патриота своей страны! Я уверена, что наше подрастающее поколение оренбуржцев последует примеру Почетного гражданина города Оренбурга, и в любых даже самых сложных ситуациях будет стремиться искать достойные и грамотные решения, как это делал Виктор Петрович Поляничко, - отметила председатель Оренбургского городского Совета Ольга Березнева.