Gontschar begann seine Karriere bei Metschel Tscheljabinsk, für das er in der Saison 1990/91 in der zweitklassigen Perwaja Liga auflief. Im Laufe der Spielzeit wechselte er im Alter von 16 Jahren zum Lokalrivalen Traktor Tscheljabinsk, für den er zwölf Relegationsspiele der Wysschaja Liga absolvierte. In der folgenden Spielzeit kam er auf insgesamt 31 Einsätze in der höchsten sowjetischen Spielklasse, ehe er im Sommer 1992 zu Dynamo Moskau wechselte. Während des NHL Entry Draft 1992 wurde Gontschar in der ersten Runde an insgesamt 14. Position von den Washington Capitals ausgewählt.