Gomelsky was the long-time head coach of the senior Soviet Union national team, leading them to 6 EuroBasket titles (1963, 1965, 1967, 1969, 1979, and 1981), 2 FIBA World Cup titles (1967, and 1982), and the Summer Olympic Games gold medal in 1988.