Стеценко является воспитанником “Динамо”, однако в Киеве играл только за третью киевскую команду. Также выступал за “Севастополь”, “Десну”, “Николаев”, “Полтаву” и “Авангард”. Всего на его счету 101 матч в Кубке и Первой лиге Украины, в которых он забил четыре мяча.