Butko was born in Kostiantynivka, in the Donetsk Oblast and went to the youth academy of his local club Shakhtar Donetsk. Upon completion of the school, Butko was promoted first to Shakhtar-3 Donetsk of the Ukrainian Second League, followed by the Shakhtar reserves, where he would spend three seasons.
