На долю участника четырех войн выпала удивительная судьба. Родился Константин Алексеевич в башкирском поселке Альшево в крестьянской семье, воспитывался у деда с бабкой - его отец двадцатилетним погиб на Первой мировой войне.
Окончив семилетку, юноша поступил в Московский мукомольно-элеваторный техникум, потом работал в Бийске и Барнауле. С 1938 по 1940 годы проходил срочную службу в артиллерийских частях Красной Армии, первое боевое крещение получил в Финскую войну.
На гражданке после демобилизации Константину пришлось побыть недолго. В июле 1941 года он снова отправился воевать. И опять попал в артиллерию, но уже в качестве оперативника особого отдела НКВД. До 1947 года Константин Алексеевич выполнял специальные задания в особом отделе НКВД стрелковой дивизии, управлении контрразведки «Смерш» Волховского, Карельского, Дальневосточного и Первого Дальневосточного фронтов.
- В начале войны в немецкий плен попадали целыми полками, - вспоминает ветеран. - Одни оказывались в концлагерях, другие переходили на службу к немцам и с оружием в руках воевали против своих. Когда эти люди попадали в «Смерш», с их слов трудно было установить, кто из них в немецком тылу оказался в силу стечения трагических обстоятельств, например, по ранению или контузии, а кто перешел на сторону врага вполне сознательно. Нельзя забывать, что немецкая разведка вела активную агентурную работу в советском тылу, и нам противостоял опытный и дерзкий противник.
Четвертой войной для контрразведчика стал вооруженный конфликт на Корейском полуострове с участием СССР и США. Боевой опыт Константина Пустарнакова там был очень востребован.
О боевых заслугах Константина Алексеевича красноречиво говорят его многочисленные награды.