Borounov began learning to skate in Russia in 1984. When he was eleven years old, he switched from singles to ice dancing at the suggestion of ice dancing coach Gennadi Akkermann. He and Svetlana Kulikova skated together for four years. They intended to compete for Lithuania at the 1995 World Junior Championships but were withdrawn after Lithuania's skating federation decided against having a pair of Russians represent the country.