Федотенко родился 24 января 1953 года в дальневосточном городе Совгавань. Он связал свою судьбу с искусством и общественной деятельностью. После получения профессионального образования в Красноярском училище искусств его творческий путь проходил через ведущие театральные площадки региона: Минусинский драматический театр, Литературный театр Красноярской краевой филармонии и Красноярский ТЮЗ.
В конце 1990-х годов Федотенко реализовал себя на политическом поприще. Дважды земляки оказывали ему доверие, избирая депутатом Законодательного Собрания Красноярского края - в 1997 и 2001 годах. Значительный след в развитии региона он оставил на посту главы администрации Манского района. Даже в почтенном возрасте Леонид Федотенко сохранял активную гражданскую позицию, что подтверждается его участием в выборах в Государственную Думу РФ в 2021 году от Российской партии пенсионеров за социальную справедливость.
Леонид Федотенко был не только политиком и управленцем, но и заботливым семьянином - после него остались супруга и двое детей.
Ранее скончалась экс-депутат Красноярского края Наталья Черногубова.
