Born to Jewish parents in Moscow, where his father had just opened a small factory, Rubinstein showed talent at the keyboard early on. He studied piano first with his mother, and while the family was in Berlin between 1844 and 1846, he studied piano with Theodor Kullak and harmony and counterpoint with Siegfried Dehn; during this time both he and his brother Anton attracted the interest and support of Mendelssohn and Meyerbeer. When the family returned to Moscow, Nikolai studied with Alexander Villoing, who also toured with him. He studied medicine to avoid army conscription, graduating from Moscow University in 1855.