Організатором стоматологічної служби в Полтавській області у післявоєнні роки стала Тіна Федорівна Славко-Макаренко, яка протягом 20 років була обласним стоматологом, вона і очолила першою обласну стоматологічну поліклініку.
 З 1971 року наказом Міністерства охорони здоров’я України Полтавська обласна стоматологічна поліклініка була затверджена клінічною базою Полтавського медичного стоматологічного інституту. Хірургічна стоматологія, як окремий профіль медичної допомоги у поліклінічних умовах виділена з 1973 року директивним листом.  В 1968 році хірургічне відділення обласної стоматологічної поліклініки було переведено в окреме пристосоване приміщення по вул. Шевченко, 20.  З 1970 року по 1999 рік очолював стоматологічну службу області та обласну стоматологічну поліклініку учасник Великої Вітчизняної війни, заслужений лікар УРСР, відмінник охорони здоров’я, нагороджений орденом «Знак Пошани» Григорій Миколайович Синяговський.
 З 1999 року по 2011 рік стоматологічною службою області та поліклінікою керував лікар вищої кваліфікаційної категорії, головний стоматолог Олексій Степанович Пилипенко. Має 2 вищі кваліфікаційні категорії: з організації управління охороною здоров’я та стоматології.
 З 2011 головним лікарем ПОКСП, головним стоматологом області призначений доктор медичних наук, професор, Голова правління Асоціації стоматологів Полтавщини Петро Миколайович Скрипников. На сьогоднішній день Полтавська обласна клінічна стоматологічна поліклініка є лікувально-профілактичним закладом Департаменту охорони здоров’я Полтавської облдержадміністрації, клінічною базою 8 стоматологічних кафедр Вищого Державного закладу Української медичної стоматологічної академії.
 Проектна потужність поліклініки – 1684 відвідувань в день, планова потужність – 1322 відвідувань у 2 зміни, фактична – 1149 відвідувань в день.
 ПОКСП обслуговує населення міста Полтави кількістю близько 104 тисяч чоловік та надає консультативну стоматологічну допомогу районам Полтавського регіону.

 Поліклініка має три відділення:

• відділення терапевтичної стоматології;
• відділення лікувально-хірургічної стоматології;
• відділення ортопедичної стоматології з зуботехнічною лабораторією;
• кабінети: пародонтологічний, фізіотерапевтичний та рентгенологічний.