Константин Георгиевич родился 21 марта 1900 года в станице Новолеушковская Павловского района Краснодарского края. Мальчик рос в казачьей семье, после окончания начальной школы работал подручным кузнеца. Вступив в Красную армию в 1918 году на всю жизнь связал себя с военным ремеслом. Середа жил сражениями и искусство военного дела было для него крайне важно. Так, он окончил военно-политические курсы в 1929 году, а в 1933- Новочеркасские курсы усовершенствования командного состава, в 1942 – военную академию имени М.В.Фрунзе. Через многочисленные тернии Середа достиг звания командира 127-го гвардейского стрелкового полка.
Константин участвовал в множестве битв, участник Гражданской войны. В 1942 воевал на Закавказском, Воронежском и 2-м Украинском фронтах. Принимал участие в битве за Кавказ, освобождении Левобережной Украины, Киевских наступательной и оборонительной операциях, Житомирско-Бердичевской, Корсунь-Шевченковской, Уманско-Ботошанской, Ясско-Кишинёвской, Дебреценской, Будапештской, Братиславско-Брновской и Пражской наступательных операциях.
24 марта 1945 года Середе присвоено звание Героя Советского Союза.