Alekseyeva was the head coach of the senior USSR Women's National Team for 22 years (1962–1984), and during that time the team won every competition they participated in. Specifically, they won the Summer Olympic Games gold in 1976 and 1980, the FIBA World Championship for Women in 1964, 1967, 1971, 1975, and 1983 (the USSR boycotted the 1979 tournament), and the EuroBasket Women in 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1981, and 1983.