Sergej Gontsjar startet sin profesjonelle karriere i 1991 med Traktor Tsjeljabinsk i den Russiske Super Ligaen. Han spilte også to sesonger for Moskva Dynamo.