Mit der sowjetischen Nationalmannschaft gewann Tukmakow die Schacholympiade 1984 und die Mannschaftseuropameisterschaften 1973, 1983 und 1989. Für die Ukraine trat er bei der Mannschaftsweltmeisterschaft 1993 an und erreichte den zweiten Platz.