КОНСТАНТИН ЛЯШЕНКО родился 14 марта 1953 года в селе Переясновское Лазовского района Хабаровского края.
Окончил Дальневосточное высшее общевойсковое командное училище.
В республике Афганистан служил с 14 ноября 1987 года. Командир батальона.
4 апреля 1988 года при обстреле колонны, продвижением которой командовал подполковник Ляшенко, "душманы" подожгли головную машину. Создалась критическая ситуация - плотный огонь с окружающих автодорогу высот наносил с каждой минутой ощутимый урон в живой силе и технике. Константин Ляшенко на своем БТРе прорвался к головной машине и столкнул ее на обочину, освободив дорогу. Заняв место пулеметчика, он подавил из пулемета КПВТ четыре огневые точки противника. Получив осколочные ранения после выстрела из гранатомета, он умер на поле боя.
7 сентября 1988 года награжден орденом "Красного Знамени" (посмертно). Похоронен на кладбище в городе Губкине.