Константин Юрьевич Пестушко родился 14 (26) февраля 1898 года в Анновке, Верхнеднепровский уезд, Екатеринославская губерния, Российская империя в состоятельной украинской крестьянской семье. Дед Константина, Семён Павлович Пестушко, был зажиточным крестьянином, содержал земскуюконно-почтовую станцию и имел достаточно много земли, часть из которой, 25 десятин (а затем и конно-почтовую станцию), передал отцу Константина, Юрию Семёновичу. Мать будущего атамана — Александра, была малограмотной, отец окончил четыре класса церковно-приходской школы. В семье, кроме Константина, было еще трое ребят (Иван, Федор, Николай) и трое девушек (Полина, Вера, Ульяна). Все они ещё до 1917 года закончили гимназию.
В феврале-марте 1919 года большевистская Украинская советская армия, наступая с востока, нанесла армии УНР сокрушительное поражение: многие части и соединения армии УНР перешли на сторону противника или само-демобилизовались. Петлюровский офицер Пестушко, оставив службу, вернулся в родное село, которое в июне 1919 года, вскоре после подавления большевиками Григорьевского восстания, было захвачено войсками «белого» генерала Деникина.
Опасаясь мобилизации в Добровольческую армию, Константин Пестушко уезжает в Александровск к знакомым по училищу. Там, возглавив небольшой партизанский отряд, начинает боевые действия против белогвардейцев. Чтобы обезопасить свою семью, действует под псевдонимом «Степовый—Блакытный».
Участник восстания махновцев против военной диктатуры генерала Деникина. Увеличив Среднеднепровскую группу войск до 3000 бойцов, переименовал её на Республиканское войско и дальше действовал самостоятельно.
После изгнания с Украины деникинцев, в январе1920 года Пестушко возвратился в родное село Анновку и был избран там Председателем волостного военно-революционного комитета, созданного большевиками, восстановившими на Украине свою власть. На этой должности находился около трех месяцев — до 10 мая1920 года.
Действовал в Херсонской, Екатеринославской, Киевской губерниях, в частности — в Чигиринском уезде (в Холодном Яру). Командовал Первой Александрийской повстанческой армией. После того, как его повстанческие формирования объединилась с Холодноярскими вооруженными силами, 24 сентября 1920 года на конференции повстанцев в городке Медведевке был избран Главным атаманомХолодного Яра.
В октябре 1920 года, отправившись в Екатеринославскую губернию во главе Степной дивизии, сложил с себя полномочия Главного атамана Холодного Яра.
Повстанческое движение под руководством атамана Степового—Блакытного осенью 1920 года охватило всю Херсонскую губернию и часть Екатеринославской губернии.
Деятельность Екатеринославского повстанческого комитета, возглавляемого Пестушко, против большевиков была достаточно успешной. Для нейтрализации Костя Степового—Блакытного ЧК разработало спецоперацию.
29 апреля 1921 года ЧК арестовало более 50 человек, причастных к повстанческому штабу Пестушко, и среди них — связную с Петлюрой Веру Бабенко.
Погиб 9 мая1921 года в Анновке в бою с подразделением криворожских чекистов.
Похоронен в родном селе.
Память
В Кривом Роге одна из улиц названа именем Костя Пестушко.