Mijalkov estudió interpretación de niño en el Teatro del Arte de Moscú y después en la Escuela Schukin del Teatro Vajtángov.