Мэр города Краснодар (1987-2000). Во время его управления шло создание и развитие Юбилейного микрорайона, Фестивального, Гидростроителей. Построен Тургеневский мост, открыт органный зал.
Валерий Самойленко родился 6 июля 1937 года в городе Екатеринбург, Свердловская область. В 1959 году окончил Санкт-Петербургский государственный архитектурно-строительный университет.
Трудовую деятельность Самойленко начал после окончания университета в республиканском МСУ. Прошел путь от прораба до начальника. В 1977 году стал первым заместителем председателя Краснодарского горисполкома. С 1987 по 2000 год находился в должности главы города Краснодар.
При Валерии Александровиче шло создание и развитие Юбилейного микрорайона, Фестивального, Гидростроителей. Построен Тургеневский мост, путепроводы на улицах Садовой, Суворова, Тихорецкой, Восточный обход, также школы, детские сады и медицинские учреждения. Открыт органный зал.
Впоследствии с 2001 года Валерий Самойленко занимал должность профессора кафедры менеджмента Кубанского государственного технологического университета.
Умер Валерий Александрович Самойленко 4 мая 2019 года после продолжительной болезни.
Награды Валерия Самойленко
Орден Трудового Красного Знамени
Орден «Дружбы народов»
Орден «Знак Почета»
В 2007 году присвоили звание Почетного гражданина Краснодара