Голенко Константин Петрович родился 5 мая 1822 г. в Псковской губернии. В 1837 г. поступил в Морской кадетский корпус в Санкт-Петербурге. Окончил 8 января 1841 и поступил мичманом в 35-й флотский экипаж. В следующем году переведён в 37-й флотский экипаж Черноморского флота. В 1854 г. назначен командиром транспорта «Кинбурн». Участвовал в Крымской войне и обороне Севастополя.
«При отражении штурма Севастополя 24 октября 1854 г. Голенко был контужен в правую руку, но продолжал оставаться в строю, командуя отражением штурма. Будучи уже ранее раненным, 28 октября он снова был контужен камнем в грудь, однако продолжал командовать бастионом. Затем 9 декабря Голенко получает пулевое ранение в ногу, но после перевязки на бастионе, не оставляет свою команду. 31 марта 1855 г. неприятельское ядро наносит сильнейшую контузию обеим его ногам, а другое ядро контузит Голенко в голову с ожогом левой половины лица, его уносят с бастиона и эвакуируют в Симферополь. Однако, лишь немного поправившись, 24 мая Голенко снова стремится в ряды защитников Севастополя. 1 июня Голенко получает очередную тяжёлую контузию в голову, также у него повреждён правый глаз, тем не менее, после двухнедельного излечения на пароходе «Владимир» он снова 17 июля оказывается на своём бастионе...» - Сергей Десимон, "Голенко Константин Петрович".
За отличие при обороне Севастополя 6 декабря 1854 г. награждён орденом св. Владимира 4-й степени с мечами, 11 мая 1855 г., удостоен ордена св. Георгия 4-й степени.
По окончании Крымской войны в 1857—1860 гг. служил на торговом флоте в звании командира парохода «Таврида» совершавшим рейсы между Крымом, Кавказом, Константинополем и Александрией.
6 января 1872 г. Константин Петрович назначен в штат Двора великого князя Константина Николаевича Романова управляющим города Павловска и заведующим мызой Стрельна. В дальнейшем получает в управление Ореанду и все имения великого князя, включая Кавказское в южной части Черноморского округа, в том числе великокняжеское черноморское имение Уч-Дере в Сочи.
27 апреля 1884г., сопровождая в поезде великого князя Константина Николаевича из Петербурга в Крым, недалеко от Симферополя, Голенко Константин Петрович почувствовал себя плохо и вскоре скончался. Похоронен в Ялте на Ливадийском кладбище. Там же захоронены его дети, сын Константин и дочь Наташа.