A pesar de que la canción mexicana fue interpretada por los mejores solistas del mundo, una de las presentaciones que más impactó a Consuelo Velázquez fue la de los militares rusos a la que asistió en los años 1970. La canción de Consuelo Velázquez llegó a la URSS en 1957 gracias al Festival Mundial de la Juventud y los Estudiantes que se celebró aquel año en Moscú. La obra mexicana enseguida conquistó el corazón de los rusos. En los 1980 "Bésame mucho" alcanzó el pico de su popularidad en la Unión Soviética gracias a la película "Moscú no cree en las lágrimas" en la que suena esta canción En varias entrevistas concedidas a los medios rusos Consuelo Velázquez reconoció que una de las interpretaciones que más le impactó fue la del Coro del Ejército Rojo (el Coro Alexándrov) que presenció en Moscú en los años 1970.