Natochenny started acting at age 12 after winning a bronze medal at the Junior Olympics for Rhythmic Gymnastics. She attended the Lee Strasberg Theatre Institute' Young Actors Program. She also studied straight and musical improvisation at the Upright Citizens Brigade and Magnet Theatres in New York.

This section contains embedded lists that may be poorly defined, unverified or indiscriminate. Please help to clean it up to meet Wikipedia's quality standards. Where appropriate, incorporate items into the main body of the article.(November 2017)