В годы Советской власти первые упоминания об открытие зубоврачебного кабинета в х. Фролово относятся к 5 декабря 1920 г В документах 5-го съезда Усть-Медведицкого окружного исполкома Советов рабочих, крестьянских,красноармейских и казачьих депутатов Сталинградской губерни от 05 декабря 1920 г в докладе тов Кузнецова по отделу здравоохранении указано об открытии больницы в Усть-Медведицкой станице,Михайловской слободе и в слободе Даниловка. Помимо этих больниц в округе существовало 16 приемных покоев,17 лекарственных пунктов, три зубоврачебных кабинета.

В 1928 году Фролово получает статус районного центра,больница ЦРБ.В городе в тот период проживало более 12 тысяч человек.Открыта зубоврачебная амбулатория.

Основание стоматологической службы во Фроловском районе начинается с 1950 года. Это было отделение при центральной районной больнице. Это был одноэтажный деревянный дом в котором было 6 кабинетов: 1- терапевтический, 1-хирургический, 1-ортопедический, 2 – кабинета зуботехнической лаборатории. В отделении не было водоснабжения, канализации, стерилизационный инструмент и материалы доставлялись скорой помощью из ЦРБ. Заведующим отделением с 1950-1966 г. был стоматолог Николай Иванович Кононенко. На тот период в отделении было 4 зубных врача и два стоматолога, 5 зубных техников. Стоматологическая помощь на тот период оказывалась только по обращаемости, экстренная помощь в праздничные дни и в ночное время оказывалась врачами общего профиля.

С 1967-1984 год. Заведующим отделением стал Геннадий Александрович Елкин. Увеличилось число стоматологов, появились стоматологические кабинеты при стальзаводе, с/х Зеленовский, детской поликлинике.

С 1984-1989 г. Заведующей отделением работала Вера Александровна Шабанова. Численность врачей-стоматологов увеличилась до 7 человек, 2 –зубных врача, 7 зубных техников. Стоматологическая помощь оказывалась в школах, детсадах. С 1984 года началась диспансеризация, профилактическая работа среди населения города и района. Экстренная стоматологическая помощь населению в ночные и праздничные дни уже оказывалась врачами-стоматологами.

В 1990 году был построена стоматологическая поликлиника это первый этаж пятиэтажного жилого дома площадью 1019,0м2.Поликлиника входила в состав Фроловской ЦРБ. С 1990-1995 год поликлинику возглавил Геннадий Александрович Елкин. В поликлинике были организованы 2 отделения терапевтическое и ортопедическое.

В терапевтическое отделение входили: 1-детский кабинет,1-хирургический кабинет, 3- лечебных кабинета. В ортопедическое отделение входило: 2-ортопедических кабинета, зуботехническая лаборатория. С 1992 года организовано индивидуальное литье, появился кабинет литейщика. Поликлиника оснащена горячим и холодным водоснабжением, выделен рентгенологический кабинет, стерилизация инструментария и перевязочного материала осуществляется централизовано в условиях поликлиники.

С 1995-1998 главным врачом поликлиники был Юрий Николаевич Севастьянов поликлиника все еще входит в состав ЦРБ.

С 1998-2011 год заведующей стоматологическим отделением была Ефимова Светлана Николаевна.

В 2008 году в отделении был открыт кабинет по работе с металлокерамикой.

С декабря 2011 года поликлиника становится самостоятельным муниципальным бюджетным учреждением здравоохранения «Стоматологическая поликлиника». Главным врачом назначена Лукъянскова Наталия Васильевна. 

В 2012 году поликлиника становится государственным бюджетным учреждением, с 7 мая 2014 учреждение становится автономным. За три года существования поликлиники как самостоятельного учреждения была проделана огромная работа. Произведены капитальные и текущие ремонты помещения поликлиники, создана своя автоклавная и стерилизационный кабинет. В терапевтическом отделении работает 4 лечебных кабинета, в них трудится 10 врачей- стоматологов- терапевтов;в хирургическом есть предоперационная и послеоперационная комната, здесь работает 1-врач-стоматолог-хирург; 1-детский кабинет-работают 2 врача; 1 рентгенкабинет-работают 2 рентгенлаборанта. Терапевтическое отделение работает в две смены с 8.00-20.00

В ортопедическом отделении : 3 врачебных кабинета-работают 5 врачей-стоматологов-ортопедов,зуботехническая лаборатория: 2-рабочих кабинета в них трудятся 9 зубных техников,гипсовочная,полировочная,паечная кабинет работы с металлокерамикой-1 зубной техник, кабинет литейщика.

Все врачи стоматологи,зубные техники имеют первые и высшие квалификационные категории.4 врача стоматолога имеют звание отличник здравоохранения.

Поликлиника оснащена современной медицинской аппаратурой российского и зарубежного производства,  которое соответствует Порядку оказания медицинской помощи взрослому населению при стоматологических заболеваниях, утвержденным приказом МЗ и СР РФ от 07.12.2011 №1496н.  Медицинскую помощь оказывает квалифицированный персонал, лечебные кабинеты оснащены современным стоматологическим оборудованием,  что является залогом высокого качества оказания стоматологической помощи населению г. Фролово и Фроловского района.