She was only four years old when she made her debut in a Christmas program with her brothers in Nizhny Novgorod. Nijinska trained with the Italian dancer, Enrico Cecchetti, before joining the Imperial Ballet School in 1900. She was a student there until 1908. Her teachers were Nicolai Legat and Mikhail Fokine.