Zeschkowski gewann mit der sowjetischen Nationalmannschaft die Schacholympiade 1986 in Dubai und die Mannschaftseuropameisterschaft 1977 in Moskau.