The Rubinstein family were middle-class Jewish people. Like his brother Anton, Nikolai soon showed great talent as a pianist. The family spent some time in Europe including three years in Berlin where they made friends with Mendelssohn and Meyerbeer.