Ο Γκομέλσκι διετέλεσε προπονητής της Εθνικής Ομάδας Μπάσκετμπολ της ΕΣΣΔ, για 19 ολόκληρα χρόνια, οδηγώντας την σε 7 τίτλους Ευρωπαϊκών Πρωταθλημάτων(1961, 1963, 1965, 1967, 1969, 1979 και 1981, ενώ ηττήθηκε στον Τελικό του 1987 από την Εθνική Ελλάδας στην παράταση), σε 2 κατακτήσεις Παγκόσμιων Πρωταθλημάτων (1967 και 1982) όπως επίσης και στο χρυσό μετάλλιο στη Ολυμπιάδα του 1988.