We are facing the rapid development of educational technology and social robots tested in classrooms. Research has identified teachers’ caution and concerns about these robots’ social skills. Pre-service education is critical for forming beliefs and preparing teachers for the future classroom and innovations in educational technology. In the present study, exploratory factor analysis is applied to examine pre-service teachers’ concerns about social robots’ instructional integration in the role of social agents interacting with children. We apply a concerns scale encompassing the instructional and socio-emotional concerns regarding robots’ instructional integration in the classroom environment. In this study, the scale, which was developed in Slovenia, is examined in the Russian cultural context. Based on the concerns scale, exploratory factor analysis identifies a one-factor solution with five statements (of a six-item factor) shared with the Slovene sample, adding three statements focusing on the importance of the teacher’s role. Russian pre-service teachers share concerns with Slovene pre-service teachers and further highlight the authenticity of unique human relationships and interactions. Slovenian pre-service teachers are more focused on children’s social skills and well-being, while Russian participants give special attention to the teacher’s role and value and believe that it would be wrong to place the robot in a classroom for such a purpose. They do not consider the robot’s human-like interaction skills sufficient for it to be assigned the role of a social agent and interaction partner in the classroom. The inappropriateness of the robot for pedagogical interactions and relationships is the basis of all their concerns. The Kruskal–Wallis test identified the moderate magnitude of the difference between the groups (ε2 = 0.07–0.12), with Russian pre-service teachers presenting the strongest reluctance towards authenticity-imbued social robots in pedagogical roles. The authors emphasize the need to clearly state stakeholders (roboticists, teachers, children, parents) in the research design and their roles in the evaluation of robot implementation.