В 1959 году на базе зубопротезной лаборатории, которая была расположена по ул. Короткая, организована стоматологическая поликлиника. Возглавила её Валентина Владимировна Кривицкая (22.01.1926 - 02.10.2014) – отличник здравоохранения СССР, кавалер нескольких правительственных наград, неутомимый труженик, незаурядный организатор и энтузиаст своего дела. В декабре 1959 году к лаборатории был присоединён зубной кабинет 1-й поликлиники 2-го БПО. Обслуживалось как детское, так и взрослое население города. Врачи вели смешанный приём.
В 1969 году решением городской администрации поликлинике было передано историческое здание 1900 года постройки с богатой историей. После проведённой реконструкции в 1972 году поликлиника переезжает на новый адрес: ул. Кирова, 12, где и базируется по сей день. Наряду с лечебно-диагностической деятельностью поликлиника становится учебно-практической базой для студентов и учащихся медицинских ВУЗов и училищ.
В 1982 году коллектив поликлиники возглавил Анатолий Григорьевич Паршенников (01.01.1951 - 02.12.2016), который внёс огромный вклад в дальнейшее укрепление материально-технической базы, освоение новых технологий и материалов.
С 1996 года руководство поликлиники осуществляет Михаил Иванович Анашкин, который является членом экспертной группы по аттестации врачей-стоматологов, зубных врачей, зубных техников, а также входит в состав аккредитационной комиссии Министерства здравоохранения Алтайского края.
В 2005 году поликлиника открывает свой первый филиал: детское лечебно-профилактическое отделение, расположенное по адресу: ул. Красноармейская, 71.
А в 2019 филиал поликлиники который который базируется на 4 этаже КГБУЗ «Городская больница №2, г. Бийск», по адресу: ул. Степана Разина, 61.