Из семьи служащих. После средней школы работал инструктором школы ФЗУ Московско-Белорусско-Балтийской железной дороги. В 1938 окончил Ленинградское военно-инженерное училище им. А. А. Жданова. Участвовал в войне с Финляндией в 1939–1940 гг. С 1941 года – участник обороны Ленинграда. После курсов «Выстрел» был назначен командиром 176-го стрелкового полка, который вел боевые действия в районе Красного Бора. С апреля 1944 по февраль 1945 года командовал стрелковым полком 128-й стрелковой дивизии, которая после снятия блокады Ленинграда вела наступательные бои на псковском направлении. В течение 4 месяцев 374-й стрелковый полк оборонял участок Горнево – Бердово и готовился к штурму оборонительной линии противника «Пантера». Прорыв «Пантеры» начался 22 июля 1944 года.
19 февраля 1945 года был тяжело ранен на территории Германии. После Великой Отечественной войны жил в Крыму, с 1974 года – в Пскове. 30 июля 1969 года удостоен звания почетного гражданина Пскова. Одна из улиц города носит его имя.
Литература:
Шестак Константин Андреевич // В служении Пскову: почетные граждане города Пскова : [биобиблиографический сборник] / Н.Ф. Левин, Л.Ф. Русанова ; [составители: С. Н. Субботина, В. Носкова] ; Управление культуры Администрации г. Пскова, МУК "Централизованная библиотечная система г. Пскова", Историко-краеведческая библиотека им. В. В. Василева. - Псков : Логос, 2008. – С. 51-52.