Answer
No, Koltsov was never selected as an NHL All-Star during his career. Despite putting up impressive performances in international competition, he failed to replicate the same success at the NHL level. His offensive production didn't quite reach the elite level required for All-Star recognition, and he often found himself overshadowed by other prominent players in the league.