Odessa Military District
He made his professional debut at age 17 playing in the 1987 Soviet Second League for FC Stakhanovets Stakhanov. In 1989–1990 Mykytyn also played for the Second League team of the Odessa Military District SKA Odessa.