Urodzony w Bydgoszczy, ukończył Akademię Sztuk Plastycznych w Warszawie. Tuż po dyplomie w 1955 roku rozpoczął pracę w wydawnictwie Nasza Księgarnia jako redaktor artystyczny. Tutaj w roku 1956 ukazały się jego pierwsze książki: Pan Maluśkiewicz i wieloryb Juliana Tuwima oraz 35 maja Ericha Kästnera. Od tego czasu pojawiło się na polskim rynku około 250 książek z sygnaturą Butenko pinxit. Wiele z nich zostało wydanych również poza Polską. Jest twórcą dobrze znanych komiksowych postaci - Gapiszona i Kwapiszona własnego autorstwa oraz Gucia i Cezara. Zilustrował i opracował graficznie książki popularnych autorów: Jana Brzechwy, Juliana Tuwima, Joanny Kulmowej, Joanny Papuzińskiej, Adama Bahdaja, Wandy Chotomskiej, Wiktora Woroszylskiego, Edmunda Niziurskiego, Kornela Makuszyńskiego, Ericha Kästnera, Edwarda Leara i innych. Nie tylko książka dziecięca absorbuje jego twórczą uwagę. Opracowywał graficznie prozę Gustawa Morcinka, Bohumila Hrabala, Hanny Krall, poezje Adama Asnyka, Tadeusza Kubiaka i wiele innych publikacji adresowanych do dorosłych. Butenko zajmuje się również plakatem, typografią w książkach popularnonaukowych, scenografią teatralną i telewizyjną, tworzy layouty do magazynów i projekty do filmów animowanych, a także książki autorskie, stanowiące obrazowo-słowną jedność. 
Zdobył wiele nagród m.in.: srebrny medal w konkursie na plakat w Rimini oraz kilka nagród i wyróżnień w ogólnopolskim konkursie na najlepsze książki różnych lat.
Mieszka w Komorowie pod Warszawą.