По вступлению в должность он повел решительную и непримиримую борьбу с взяточничеством, казнокрадством и служебными злоупотреблениями. Он часто проводил внезапные проверки местных властей, во время его правления к ответственности привлекались чиновники различного ранга, независимо от времени содеянного. Для него срока давности не существовало. Под судом оказались семь земских управителей, председатель Салаирской комиссии военного суда, многие чиновники меньшего уровня. Про него тогда говорили: «Не боюсь ни огня, ни меча, а боюсь Петра Козьмича».
С 11 января 1824 года Фролов десять месяцев выполнял обязанности председателя совета Главного управления Западной Сибири по случаю «отбытия генерал-губернатора в С.-Петербург», «наблюдал по губерниям Томской, Тобольской и области Омской».
В 1828 году уставом «О заводах и промыслах Колыванских» Барнаулу был подтвержден статус горного города. Вскоре после того Петр Козьмич задумал сформировать подразделение горных казаков по аналогии уральских. Там они несли полицейскую службу еще с 1805 года. На Урале он бывал – в 1819 году занимался «ревизией оных заводов, управляя в то же время Колыванскими», и видел казачьи формирования. Направил письмо берг-инспектору А.Т. Булгакову, чтоб выяснить из каких людей формируются казачьи команды, каковы их обязанности, жалование, вооружение, амуниция, каков срок службы… Он все рассчитал и продумал, все подготовил, но горные казаки на Алтае появились уже после него.
Интересы Петра Козьмича были разносторонними. Он много занимался историей, увлекался археологией и этнографией. В 1817 году перед отъездом на Алтай, Петербургская библиотека приобрела у Петра Фролова 208 старинных рукописных книг и свитков, начинающихся с XI века, преимущественно на русском и славянском языках, и 214 названий книг на различных языках, а также карты, планы и предметы материальной культуры азиатских народов. Его современник А.Н. Оленин подчеркивал, что Фролов обладает «отличными сведениями в древней русской библиографии». Он собирал картинную галерею. Занимался градостроительством и добился того, что Барнаул в его времена обрел прямоугольную форму, расширил улицы. Его дом, построенный в 1829 году (в нем сейчас размещается городская администрация), до сих пор украшает центральную улицу города – проспект им. В.И. Ленина.
Петр Козьмич Фролов был женат на штаб-офицерской дочери Марье Ивановне. Ни формулярный список Фролова, составленный 1 сентября 1829 года, ни другие документы не дали ответа о детях супругов. Старший брат его Павел, с которым он уезжал учиться в Петербург, тоже окончил Горное училище, служил на Алтае, на Урале, после смерти отца – вновь в Змеиногорске. В таланте и трудолюбии не уступал Петру, будущее виделось перспективное, но в 34 года его разбил паралич. Он прожил всего лишь 45 лет.
За свой долгий труд в горном ведомстве, «в воздаяние ревностной и усердной службы», «за попечение к улучшению во всех частях Колывано-Воскресенских заводов», «за особенное попечение о пользах казны» Петр Козьмич Фролов много раз поощрялся и награждался императором. Еще в 1801 году «Высочайшим имянным указом» он был награжден «пенсионом по смерть его по 280 рублей в год». Потом получал два перстня – один украшенный бриллиантами, второй – бриллиантами «с вензловым имянем Его Императорского Величества». До отставки с постов губернатора и начальника горных заводов был пожалован орденами Св. Анны I и II степеней, Св. Владимира II, III и IV степеней, в Сибири же удостоен горного чина, соответствующего армейскому генерал-майору.
Петр Козьмич Фролов оставил Колывано-Воскресенский округ весной 1830 года в связи с передачей заводов в аренду Министерству финансов империи. Переехал в столицу, занимал различные должности в правительственном аппарате, был членом Временного совета по управлению вновь учрежденного Министерства государственных имуществ, которым некоторое время руководил непосредственно Николай I, получил чин тайного советника (приравнен к генерал-лейтенанту). Был сенатором, состоял членом различных комиссий.