Самые волнующие воспоминания из детства у Константина Григорьева связаны с рекой Вилюй. Послевоенные мальчики уже с малых лет умели зарабатывать на хлеб насущный. Костя со своими друзьями начиная с седьмого класса работал матросом. От истока Вилюя до впадения его в Лену он каждое лето бороздил речные просторы на теплоходе «Дятел». Мальчишкам давали настоящие матросскую форму, и они с гордостью носили ее.
Костя, как все якутские мальчишки послевоенного времени, частенько смотрел с восхищением на небо, наблюдая за летающими самолетами, мечтал о полетах. Наверное, в те времена впервые в его душе зародилась мечта о том, чтобы покорить небо, связать свою жизнь с авиацией.
Сразу после окончания второй школы города Якутска Константин поступил в Иркутское авиационно-техническое училище. После его окончания он работал авиатехником в Якутском объединенном авиаотряде.
Константин с юности занимался спортом. Был чемпионом Якутской АССР, Сибири и Дальнего Востока, финалистом Российской Федерации среди молодежи и призером российского «Спартака» среди взрослых. Он является участником международных встреч по боксу, кандидатом в мастера спорта Советского Союза по боксу. Он и сейчас поддерживает связь с Федерацией бокса РС(Я), за что в 2006 году награжден ценным подарком.
В свое время ему надо было выбрать одно из двух: спорт или летную работу. В 1970 году переобучился в Кировоградском высшем летном училище на самолет Ил-14, на должность бортмеханика. В те годы авиация развивалась очень активно, появились реактивные самолеты. Константину Григорьевичу одним из первых доверили освоение Як-40 в условиях Крайнего Севера. Этот самолет с тремя реактивными двигателями нравился и летчикам, и пассажирам. В народе его любовно называли «ласточкой». В 271-м летном отряде одним из первых стал бортмехаником первого класса. Поэтому его назначили бортмехаником-инструктором воздушного судна Як-40.
Командованием ему было доверено самое ответственное задание в отрасли — обучение молодых специалистов. Он сделал профессионалами более 20 молодых бортмехаников. Многие из них до сих пор бороздят небо России. Константин Павлович стал в 1994 году отличником «Аэрофлота», за безаварийный налет награжден нагрудным знаком со сменной планкой 16000 часов в 1999 году. Он летал
29 лет и 17 работал в командно-летном составе.
Все помнят лихие 90-е, когда упадок был во всем. Коснулся он и авиации, особенно малой. В небе не было слышно гула самолетов. Из Якутска в Мому, Белую Гору и другие арктические районы пассажиры ездили на автомашинах. Весной школьники из наслегов в центр улуса добирались пешком, чтобы сдавать экзамены. Роженицы тоже добирались пешком в районную больницу.
В это тяжелое время первый президент республики Михаил Ефимович Николаев дал команду организовать в Колымо-Индигирском округе МУП «Авиакомпания «Индигирка». Всем в республике известный глава Момского улуса Семен Павлович Сукуев отдал много сил и здоровья ради создания этого предприятия. Он назначил Григорьева Константина Павловича директором компании.
С 2000 года по 2005-й авиакомпания выполняла санитарные и пассажирские рейсы по наслегам, доставляла в села овощи и фрукты, перевозила сантехников и сварщиков в случае аварий в котельных, старателей в артели золотодобытчиков, рыбаков, охотников, оленеводов до места их работы. Весной во время наводнения авиаторы осматривали реки и предупреждали население, спасали во время чрезвычайных происшествий. Летом участвовали в тушении лесных пожаров. Авиакомпания всегда обеспечивала безопасность полетов, так что со стороны контролирующих органов никаких замечаний не было.
Константин Павлович является основателем династии авиаторов. Дочь Любовь Константиновна Григорьева и внучка Ольга Семеновна Ковлякова стали бортпроводницами. Шестилетний правнук Костик тоже мечтает стать летчиком.
За многолетний безупречный труд и личный вклад в развитие авиации Якутии Константин Павлович неоднократно поощрялся командованием. За добросовестную работу К.П. Григорьеву в 2005 году присвоено почетное звание «Заслуженный работник транспорта РС(Я)».
Население районов северо-востока Якутии до сих пор благодарит глубокоуважаемого первого президента Якутии Михаила Ефимовича Николаева, главу Момского улуса Семена Павловича Сукуева, директора авиакомпании «Индигирка» Константина Павловича Григорьева за то, что в тяжелые, лихие времена, организовав авиакомпанию, они значительно облегчили жизнь в северных улусах.