Основателями стоматологической поликлиники в Камчатской области были Заведующий Отделом Здравоохранения Камчатской области Колесников Николай Семенович и врач стоматолог Чижов Павел Иванович. Павел Иванович окончил Харьковский медицинский институт в 1941г. Городская стоматологическая поликлиника была основана ими примерно в августе 1962 года. В 1964 году поликлиника перепрофилировалась в Областную стоматологическую поликлинику, где работало 53 сотрудника. Поликлиника находилась по улице Радиосвязи,2 в двухэтажном здании, которое оно совместно делило со станцией переливания крови, на первом этаже располагалась поликлиника, на втором станция переливания крови. В 1980 году поликлиника переехала во вновь построенное здание по улице Коряксая,4. на первом и втором этаже расположилась поликлиника, а на цокольном этаже расположилась станция переливания крови. В 1990 году станция переливания крови переехала, и все здание перешло в ведомство поликлиника, где и находится по сегодняшний день.
С начала создания поликлиники до 1975 года главным врачом был Чижов Павел Иванович, его сменил на этом посту в 1975 по 2000г. Никитов Абкар Кеворкович. С 2000 года и по настоящее время главным врачом является Кулишенко Олег Валентинович.
25.05.1995 года Областная стоматологическая поликлиника зарегистрирована как Государственное учреждение здравоохранения «Областная стоматологическая поликлиника» (Постановление градоначальника г. Петропавловска – Камчатского от 25.05.1995г. №1897).
23.04.200г. Государственное учреждение здравоохранения «Областная стоматологическая поликлиника» переименована в Государственное учреждение здравоохранения Камчатская краевая стоматологическая поликлиника (приказ №107 от 21.04.2000г.).
с 01.11.2011 года Государственное учреждение здравоохранения «Камчатская краевая стоматологическая поликлиника» - переименована в государственное бюджетное учреждение здравоохранения «Камчатская краевая стоматологическая поликлиника» (приказ Министерства здравоохранения Камчатского края № 228 от 18.07.2011 года).
Более 30 лет поликлиника является базой для прохождения интернатуры студентов, закончивших высшее учебное заведение по специальности «стоматология». Каждый год, начиная с 1975г. в поликлиники проходят интернатуру от 5 до 10 врачей – интернов, после прохождения интернатуры все успешно сдают экзамены и могут работать самостоятельно. Руководитель врачей интернов Лохнова Раиса Васильевна является старожилом поликлиники. Она пришла работать в поликлинику в 1971 году врачом стоматологом, а сейчас она заведующая отделением. Так же старожилами поликлиники являются Лохнова Раиса Васильвена работает в поликлиники с 1971 года, Сербукава Светлана Ивановна с 1976, Архипова Галина Николаевна с 1981 года, Мычелкина Валентина Петровна с 1981 года, Мирошниченко Марина Георгиевна с 1990 года.
В стенах поликлиники прошли интернатуру около 200 врачей – интернов, 90% из них работают в Камчатском крае. Некоторые из них остались работать в поликлиники, и работают по сегодняшний день врачами – стоматологами Кулишенко О.В, Пуртов А.Н., Ковалев Т.В., Колесников А.Н. и т.д.
На базе медицинского училища сотрудники поликлиники в 2005 закончили отделение по специальности «стоматология ортопедическая» и продолжают работать в поликлиники по сегодняшний день.
Коллектив поликлиники участвует в ежегодных спортивных соревнованиях и других мероприятиях, среди первичных организаций профсоюза работников здравоохранения. Все сотрудники поликлиники пользуются уважением среди пациентов.