Konstantinov was drafted 221st overall in the 1989 NHL Entry Draft by the Detroit Red Wings, after impressing a Wings scout at the 1987 World Junior Championships, where a brawl broke out in the Soviet Union–Canada game. Scout Neil Smith remembers, "He was the only one of the Russians who fought back."