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