Дворец создан: 19 ноября 1991 г. В течение 25 лет (с ноября 1991 г. до марта 2016 г.) директором была Анна Ивановна Щетинская, доктор педагогических наук, профессор, академик Петровской академии наук и искусств. С 25 апреля 2016 года директор — Елена Вячеславовна Лучко.
В 1994 году Дворцу присвоено имя Виктора Петровича Поляничко — крупного государственного и политического деятеля России. Дворец — многопрофильное и многофункциональное государственное учреждение дополнительного образования детей. По итогам конкурса «Авторская школа-96» учреждение получило статус «Инновационный центр». За разработку программно-методического обеспечения новых педагогических технологий в работе с одаренными детьми Дворец получил диплом лауреата московских международных выставок «Школа-2001», «Школа-2002».
Во Дворце занимаются около 16 тыс. человек в возрасте от 3 до 30 лет в 2 тыс. детских творческих объединениях по 6 направлениям образовательной деятельности.
6 детским творческим коллективам Дворца присвоено звание «Образцовый детский коллектив»:
- Образовательный комплекс «Галатея»
- Образовательный комплекс «Театр детского творчества «Щелкунчик»
- Студия телевизионного мастерства «Калейдоскоп»
- Танцевально-спортивный клуб «Радуга»
- Вокально-хореографическая студия «Икс плюс»
- Вокально-хореографическая студия «Эскиз»
Каждый юный оренбуржец может найти во Дворце дело по душе!
Для ребят открыты:
- дошкольный образовательный комплекс «Полянка»;
- образовательный комплекс «Театр детского творчества «Щелкунчик»;
- образовательный комплекс «Галатея»;
- вокально-хореографическая студия «Икс плюс»;
- вокально-хореографическая студия «Эскиз»;
- танцевально-спортивный клуб «Радуга»;
- клуб авторской песни «Пастораль»;
- лингвистическая школа;
- студия инструментальной музыки «Камертон»;
- исторический клуб «Эхо времен»;
- профильная школа информатики;
- футбольный клуб;
- детский орден милосердия;
- дом детских СМИ и др
На ТВЦ «Планета» регулярно выходят в эфир подготовленные воспитанниками детских телестудий программы «Калейдоскоп», «С нами».
Усилиями педагогов сложилась уникальная система проведения массовых мероприятий для детей области. Более 150 тысяч детей области ежегодно принимают участие в конкурсах, соревнованиях, смотрах, фестивалях, проводимых ООДТДМ.
Педагогический коллектив — это высококвалифицированные кадры: 14 кандидатов педагогических наук, 75 педагогических работников с высшей квалификационной категорией, 89 педагогических работников с первой квалификационной категорией.
Работники Дворца отмечены правительственными наградами: 91 человек награжден грамотами министерства образования Оренбургской области, 30 — грамотами Министерства образования и науки РФ, 9 – орденами и медалями; 24 – почетными званиями.
Дворец является методической и информационной базой для учреждений дополнительного образования детей области по различным направлениям образовательной деятельности.
Для педагогов дополнительного образования ООДТДМ выпускает периодические издания:
- научно-методический журнал «Внешкольник Оренбуржья» (издается с 1993 г. Св-во о регистрации ПИ № ФС 77–25425);
- научно-популярный бюллетень для родителей и детей «Семья плюс» (издается с 2005 г.);
- библиотека для руководителей образовательных учреждений, педагогов дополнительного образования, методистов и студентов (приложение к научно-методическому журналу «Внешкольник Оренбуржья») «Внешкольника Оренбуржья» (издается с 2001 г. Св-во о регистрации ПИ № 77–25424).
В 2010 году областной Дворец стал членом Лиги образования — общественного педагогического движения, объединившего образовательные учреждения России, коммерческие структуры, деятелей образования, общественные объединения под лозунгом «Объединять. Исследовать. Вдохновлять».
По итогам 14 Российского образовательного форума 2010 года (г. Москва) модель ОДТДМ была удостоена Диплома Лауреата IV Всероссийского конкурса «Инноватика в образовании» и приза «Жемчужина российского образования».
В 2012 году получен Знак качества «Лучшее детям» в рамках всероссийской выставки (г. Москва.)
В 2014 году Дворец вошел в Национальный Реестр «Ведущие образовательные учреждения России»