Федор Черненко родился 30 августа 1937 года в Омской области. В 1961 году окончил Сибирский автодорожный институт имени Куйбышева.Всю свою сознательную жизнь Федор Черненко посвятил автодорожной отрасли. С 1961 года работал в должности начальника дорожно-изыскательской партии института Каздорпроект, затем начальником производственного отдела «Уралупрдор», заместителем начальника главкома Министерства автомобильных дорог Казахской ССР, начальником, заместителем начальника Областного управления дорог Карагандинской области, начальником ДСУ № 19 Дорстройтреста № 5 Карагандинской области, начальником производственного отдела Карагандинского областного филиала РГП «Казахавтодор».«На каком бы посту не находился Федор Черненко, он с чувством высокой ответственности выполнял свой долг перед народом, отдавал свои силы и знания, опыт для развития автодорожной отрасли Казахстана.