Nichenko started his career in the early 1990s in Khmelnytsky that its team in the 1989 Soviet Second League.
Профессиональную карьеру начал в городе Хмельницкий в 1989 году в команде второй лиги чемпионата СССР «Подолье».