En enero de 1934 le escuchó Stalin, que por la noche estaba preparando un discurso para el XVII Congreso del PCUS. En ese momento, se estaba llevando a cabo una «transmisión técnica» en la radio, durante la cual se dictó el texto del editorial del nuevo número del periódico "Pravda" para los artículos matutinos de las publicaciones regionales soviéticas. A Stalin le gustó la voz profunda de Levitán, y llamó al presidente del Comité de Radio y le dio instrucciones para que fuera Levitán quien leyera el informe del congreso del PCUS, por radio. Más tarde, se convirtió en el locutor favorito de Stalin (más tarde informó al país y al mundo sobre la muerte del líder), aunque su primera reunión tuvo lugar antes del discurso de Stalin en la radio el 3 de julio de 1941. Antes de reunirse con Stalin, recibió instrucciones de Beria y Vlasik: «Responda a todas las preguntas del camarada Stalin 'sí' o 'no', ¡no pregunte nada!» Levitan palpó su ropa, incluso miró sus calcetines. Stalin, al ver a Levitán, dijo: «¿Entonces esto es lo que eres? Así es como te imaginaba».