Игроком выступал за СКА Ростов-на-Дону, «Даугаву» Рига.
В начале 1980-х окончил Высшую школу тренеров, стал работать тренером в ростовском СКА. По линии спортивного комитета дружественных армий получил предложение из Мозамбика. Несмотря на то, что в стране шла война, согласился работать там и уже на второй год работы выиграл чемпионат. В 1985—1988 — главный тренер мозамбикского «Мачедже» (Мапуту), в 1988—1991 — главный тренер и начальник команды СКА (Ростов-на-Дону).
С 1991 работал в Африке. Был главным тренером мозамбикских клубов «Мачедже», «Кошта ду Сол», сборной Мозамбика, клубов из ЮАР «Орландо Пайретс», «Морока Своллоуз», «Буш Бакс», «Мамелоди Сандаунз». В 2004 году работал тренером и главным тренером московского «Динамо», в конце 2005 — три месяца главным тренером в египетской «Исмаилии», в 2006 — главным тренером СКА.
В ноябре 2008 — июле 2009 возглавлял клуб «Примейру де Агошту» (Ангола), в декабре 2009 стал главным тренером в клубе «Кабушкорп» (Ангола, Луанда). Летом 2010 сотрудничество между сторонами было прервано из-за разногласий организационного порядка, но в январе 2011 Бондаренко вновь подписал контракт с клубом.