Константин Константинович Шестаков родился 23 апреля 1923 года в посёлке Карабулак, ныне расположенном в Алматинской области Казахстана, в семье крестьянина. Russian. Окончил 7 классов школы. Работал трактористом на МТС. В армии с июня 1942 года. Участник Великой Отечественной войны с июня 1942 года. Отличился летом 1944 года при освобождении Ленинградской области в ходе наступательных действий Ленинградского фронта на Карельском перешейке. С 25 июня 1944 года 129-й гвардейский стрелковый полк,