1 октября 1969 года в целях улучшения медицинского обслуживания населения и повышения качества стоматологической помощи в г. Петропавловске-Камчатском была открыта Городская стоматологическая поликлиника. Располагалась она на третьем этаже поликлиники №5, и лишь в конце 70-х годов заняла первый этаж в здании по улице Владивостокской. Событие было значительным и важным как для города, так и для горожан. Поэтому решение этого вопроса было актуальным и своевременным.
Главным врачом вновь созданной поликлиники бала назначена Соловьёва Александра Ивановна. С 1973 года по 2009 год поликлинику возглавляла Пименова Альбина Петровна.
Изначально в поликлинике оказывалась лечебная, хирургическая и зубопротезная помощь. А в 1979 году был открыт кабинет неотложной стоматологической помощи.
За последнее время проведена большая работа по благоустройству учреждения, улучшается материально-техническая база: приобретаются современные стоматологические установки, дезинфекционное оборудование, внедряются новые медицинские технологии. С 2013 года поликлиника является краевым государственным учреждением. Руководит государственным бюджетным учреждением здравоохранения Камчатского края « Петропавловск- Камчатская городская стоматологическая поликлиника» главный врач Киселева Анна Леонидовна.