Natalia Shajovskaya estudió en la Escuela de Música de Gnessin y posteriormente en el Conservatorio de Moscú, bajo la dirección de Semión Kozolúpov.