Nabatov was born in Moscow on 11 January 1959. His parents were Leon, a professional pianist and choir conductor who was a native of Belarus, and Regina. Nabatov began playing the piano at the age of three and his first composition was at six. Nabatov and his parents were permitted to leave the
Soviet Union in 1979. This was ostensibly to join family members in Israel, but the Nabatovs instead flew to Italy and applied for visas to enter the United States. While waiting for a visa, Nabatov gained experience by becoming the house pianist at the Mississippi Jazz Club in Rome and was helped and encouraged by clarinettist
Tony Scott. The family eventually reached the United States and settled in
LeFrak City in
Queens, New York City. ==Later life and career==