Погиб в результате террористического акта.
Когда Виктор родился, его отец Пётр Прокопович Поляничко дал телеграмму «Большевик родился!». Виктору было всего 9 месяцев, когда отец скоропостижно скончался. Это произошло после исключения Петра Прокоповича из партии за фотографию деда в белогвардейской форме. Во время войны, спасаясь от голода, Виктор жил в Ингушетии, недалеко от того места, где впоследствии погиб. Его мать, Анна Михайловна Поляничко, в 27 лет осталась одна с двумя сыновьями на руках, всю жизнь проработала на заводе Ростсельмаш, себя посвятила сыновьям, пережив их обоих (умерла 13 марта 2003 года в Москве, в возрасте 92 лет). Виктор боготворил свою мать, всю жизнь обращался к ней на Вы. Следуя по её стопам, с 14 лет работал на заводе Ростсельмаш, в 1955—1956 г. работал корреспондентом районной газеты «Заветы Ильича» в пос. Кривандино, затем заведующим промышленным отделом газеты «Ленинская Шатура» в г. Шатура, выпускник журналистского факультета МГУ им. Ломоносова (1962).
11 октября 1959 года на комсомольском собрании увидел выступление своей будущей жены Лидии Коваленко. Он сразу сказал своим друзьям «Эта девушка станет моей женой». Через год они поженились на родине Лидии в г. Орске. В 1961 году родился сын Пётр, в 1974 г. — дочь Елена. Виктор и Лидия были настоящими единомышленниками, Лидия Яковлевна Поляничко всю жизнь проработала на руководящих комсомольских и партийных должностях.
В 1959 году был досрочно демобилизован из армии и направлен в качестве начальника комсомольского штаба на ударную комсомольскую стройку Гайского горнообогатительного комбината.
В 1959—1964 — первый секретарь Орского горкома ВЛКСМ. В 1965 — ответственный организатор ЦК ВЛКСМ Москвы. В 1965—1971 — первый секретарь Челябинского обкома ВЛКСМ.
В 1972 — секретарь Челябинского горкома КПСС. В 1972—1978 — секретарь Оренбургского обкома КПСС. В 1978—1985 — заведующий сектором пропаганды ЦК КПСС.
В 1985—1988 работал в Афганистане советником ЦК КПСС при Политбюро ЦК НДПА (политический советник Бабрака Кармаля и Наджибуллы). В. П. Поляничко называют одним из разработчиков политики национального примирения в Демократической Республике Афганистан.
В 1988—1991 — второй секретарь ЦК Компартии Азербайджана, с 1990 г. — руководитель «Оргкомитета по Нагорному Карабаху», занимавшего крайне жёсткие позиции в отношении карабахского движения и организовавшего массовые депортации армян из ряда населённых пунктов в районах, прилегающих к НКАО, был приговорен армянскими боевиками к смерти, во время работы в Степанакерте на него было совершено армянами несколько покушений.
Вот что пишет в своих воспоминаниях В. В. Кривопусков, занимавший в октябре — декабре 1990 года должность начальника штаба Следственно-оперативной группы (СОГ) МВД СССР в НКАО:
Однако, по мнению сопредседателя Социал-демократической партии Азербайджана Араза Ализаде, и у азербайджанцев отношение к Виктору Поляничко должно быть однозначно негативным:
В августе 1991 года поддержал ГКЧП, назвав его «обнадеживающей структурой».
С 26 июня 1993 года — глава Временной администрации на территориях Моздокского района, Пригородного района и прилегающих к нему местностях Северной Осетии и Малгобекского и Назрановского районов Ингушетии в ранге заместителя председателя Совета Министров — Правительства Российской Федерации.
Погиб в Северной Осетии 1 августа 1993 года в результате террористического акта. Служебная машина, на которой он направлялся на переговоры с ингушскими полевыми командирами, была обстреляна неизвестными. В теле Поляничко судмедэкспертами было обнаружено 15 огнестрельных ран. Вместе с ним были убиты начальник Владикавказского гарнизона, командир 42-го армейского корпуса генерал-майор Анатолий Корецкий и офицер антитеррористической группы Главного управления охраны «Альфа» старший лейтенант Виктор Кравчук. Ещё четверо военнослужащих получили ранения. Убийство до сих пор не раскрыто. Том де Ваал в своей книге «Чёрный сад. Между миром и войной» утверждает, что Поляничко «погиб в результате нападения на него группы армянских боевиков в Северной Осетии»..
Похоронен на Новодевичьем кладбище г. Москвы.
С целью увековечивания памяти постановлением № 604 правительства Российской Федерации от 25.05.1994 создан Благотворительный фонд «Будущее отечества» им. В. П. Поляничко, действующий по настоящее время, его возглавляет вдова Л. Я. Поляничко. М. Ф. Ненашев является председателем правления фонда. Фонд осуществляет патриотические программы по воспитанию школьников в гг. Москва, Челябинск, Оренбург, Орск, Ростов-на-Дону, Гай, Магнитогорск. В этих городах открыты мемориальные доски памяти В. П. Поляничко.
В Челябинске учреждена областная премия им. В. П. Поляничко, создан музей, установлены мемориальные доски на здании Дворца пионеров и школьников и жилого дома, в 1994—2006 гг. проводился ежегодный чемпионат России по боксу памяти Поляничко.
Именем В. П. Поляничко названа средняя школа № 50 города Орска и школа № 10 города Магнитогорска.
Имя В. П. Поляничко носит Оренбургский областной Дворец творчества детей и молодежи.. С 2003 г. действует виртаульный музей В. П. Поляничко.. 29 октября 2008 г. в ОДТДМ им. В. П. Поляничко открыт музей Виктора Петровича Поляничко.. В г. Назрань Республики Ингушетия названа улица его именем.
Награжден орденами «Знак Почета» (1967), Трудового Красного Знамени (1967, 1988), Дружбы народов (1980), «За личное мужество» (1993, посмертно), медалями.
Почетный гражданин Оренбурга, Орска, Гая.