We present a new research-based course on quantum mechanics in which the conceptual issues of quantum mechanics are taught at an introductory level. In the context of virtual laboratories, the students discover from the very beginning how quantum phenomena deviate from our classical everyday experience. The results of the evaluation of the course show that most of the students acquired appropriate quantum mechanical conceptions, and that many of the common misconceptions encountered in traditional instruction have been avoided.