Pubblicò il suo primo lavoro nel 1924 sul quotidiano Dnepropetrovsk Zvezda. Da allora ha composto circa 800 problemi e circa 500 studi, molti dei quali di eccellente fattura. Ha collaborato spesso con Aleksandr Kakovin.
Bondarenko fece estese ricerche biografiche sugli studisti di tutto il mondo, mantenendo a tal fine una fitta corrispondenza con molti di essi. Scrisse diversi libri sulla composizione di studi, tra cui:
Schachowi etjud na Ukraini (con Tigran Gorgiev), Kiev, 1966
Galereja schachmatnych etjudistov (rassegna di 300 studisti), Fizkultura i sport, Mosca, 1968
Ejyud w peschetschnom okontschanii, Fizkultura i sport, Mosca, 1973