The earliest record of games it played can be traced back to August 1928. A championship among the national teams of the Soviet republics as well as the Moscow city team was planned to take place in Moscow. Just before the tournament started, the Ukraine national team played two exhibition games against the Red Sports Federation team from Uruguay, one in Kharkiv (lost 1–2) and the other in Moscow (won 3–2). At the All-Soviet tournament, Ukraine played three games and reached the final where it lost to Moscow 0–1. Along the way, Ukraine managed to defeat the national teams of Belarus and Transcaucasus.