Константин Иванович родился в Брянске в 1923 году в семье железнодорожника. В начале Второй мировой войны он служил радистом. Затем был зачислен в разведшколу. Разведчик участвовал в освобождении Белоруссии, боях за Восточную Пруссию, штурме Кенигсберга.
За заслуги в Великой Отечественной войне Панасенко награжден двумя орденами «Отечественной войны 2-ой степени», медалью «За победу над Германией 1941-1945 гг» и многими другими наградами.
После войны Константин Иванович работал в вагонном депо Брянск-Льговский, где заработал звание Почетного железнодоржника.
С очередным юбилеем заслуженного ветерана поздравили представители Российских железных дорог, Фокинской районной администрации и депутата Государственной Думы Бориса Романовича Пайкина.