Butautas was the head coach of the Soviet Union women's national basketball team, from 1958 to 1964. He led them to gold medals at the 1959 FIBA World Championship for Women, and the 1964 FIBA World Championship for Women. He also won gold medals at the EuroBasket Women 1960, the EuroBasket Women 1962, and the EuroBasket Women 1964. He also won the silver medal at the EuroBasket Women 1958.