Selon Cernea, à la suite de la chute du communisme en 1989, les portraits de Nicolae Ceaușescu dans les écoles ont été remplacés par des icônes orthodoxes. Aussi, lorsqu'en 2005, Emil Moise, un professeur de philosophie de Buzău, a lancé une campagne contre l'installation de ces icônes dans les écoles, il reçut le soutien de l'association de Cernea, celle-ci soutenant que ces symboles religieux représentaient une discrimination envers les élèves n'appartenant pas à la religion orthodoxe et une infraction au principe de la neutralité de l'État roumain. De plus, Cernea s'est engagé contre le fait que 90 % des écoles du pays tiennent des offices religieux, l’activiste les qualifiant d'illégal, le code pénal roumain interdisant d'obliger quiconque d'assister à une cérémonie religieuse. Le mouvement contre la présence d'icônes dans les écoles a généré un large débat dans la société et les médias roumains. Dans sa décision 323/2006, le Conseil national pour la lutte contre les discriminations ("")a déclaré la présence d'icônes religieuses discriminatoire. Néanmoins, le ministre de l'Éducation a opposé qu'il ne pouvait pas enlever ces icônes, puisque leur installation n'était pas une décision du ministère, et qu'il revenait donc aux autorités locales de décider si les icônes devaient rester en place