Родилась и выросла она в Германии, получила там прекрасное образование, в совершенстве владела немецким и французским языками, отлично играла на фортепиано. Все это позволило ей стать для сыновей первой учительницей не только языков, но и музыки. Сначала она принялась за старшего – Якова, потом за Антона. Наконец подрос Николенька – с четырехлетнего возраста он начал учиться игре на фортепиано под руководством матери. Атмосфера в доме была шумная, веселая, музыкальная. У Рубинштейнов постоянно были гости – студенты, чиновники, учителя. Звучала музыка, все пели и танцевали…
Калерия Христофоровна была очень строгой учительницей. Стоило Николеньке самовольно сократить фугу Баха, как мать прибегала из соседней комнаты и сполна воздавала лентяю за «творчество». В пример Николеньке постоянно ставили брата Антона, отличавшегося удивительным трудолюбием. Мама пыталась взывать к самолюбию мальчика: «Николенька, тебе уже семь лет! Неужели твой брат оставит тебя позади в этой гонке?» Побеждать в гонке Николенька не очень-то старался, но все же достиг определенных успехов.
Однажды в дом Рубинштейнов зашел сам Ференц Лист. Он рассказал Калерии Христофоровне об успешных выступлениях Антона в Париже и поинтересовался, не становится ли Николенька таким же вундеркиндом-пианистом. Малыш был тут же усажен за инструмент и начал играть. До педалей он не доставал, и Лист стал ему помогать. Затем великий композитор сам сел за пианино и устроил небольшой концерт для хозяев. После этого состоялся разговор, решивший судьбу братьев. Лист настоял на том, что двенадцатилетний Антон и – чуть позже – Николай должны серьезно обучаться музыке в Германии.
Вскоре Антон возвратился вместе со своим учителем Александром Ивановичем Виллуаном из очередной гастрольной поездки. Александр Иванович, коренной москвич и пианист-виртуоз, начал заниматься с Николаем. Братья Рубинштейны всю жизнь с благодарностью вспоминали своего первого учителя. Виллуан был строгим и требовательным педагогом, любая ошибка или шалость тут же каралась ударом хлыстика; но в то же время он делал все, чтобы привить своим питомцам любовь к музыке, и поощрял каждый их успех. В 1844 г. Николай сочинил пьесу «Прощание с Виллуаном»: они с Антоном и матерью отправлялись в гастрольную поездку…
Конечной целью был Берлин, но дорога туда проходила через Петербург. Там братья-вундеркинды были представлены ко двору. Император захотел, чтобы дети исполнили в четыре руки «Венгерский марш» Листа, и был очень доволен их игрой. Николенька по-прежнему не доставал ногой до педалей, и великой княгине Ольге пришлось ему помогать. Затем Николенька сыграл «Ноктюрн» собственного сочинения, и дочери императора потребовали, чтобы он переписал эту пьесу для них. После столь многообещающего начала мама с детьми отправилась в Берлин. В Берлине они прожили три года, и Николай завершил свое обучение музыке под руководством лучших преподавателей того времени. Антон остался там и дальше – изучать композицию и гармонию. А Калерия Христофоровна, получив очень тревожное письмо из Москвы, отправилась с Николенькой домой. Антон проводил их до кареты и сказал брату на прощанье: «До свидания, Николенька. Побольше упражняйся и поменьше лги».
В письме сообщалось о тяжелой болезни отца. После возвращения в Москву выяснилось, что Григорий Романович скончался, оставив дела в полном расстройстве. Чтобы расплатиться с долгами и выжить, всем членам семейства пришлось трудиться изо всех сил. Калерия Христофоровна стала преподавать языки и музыку, а Николенька начал свою концертную деятельность. Когда он отправился вместе с Виллуаном в двухлетнюю гастрольную поездку по России, ему было всего 11 лет.
Гастроли прошли с большим успехом. По возвращении Николай Григорьевич (именно так его теперь именовали) решил пойти по стопам брата Якова – поступить на медицинский факультет Московского университета. За обучение он собирался платить сам. Необходимый доход обеспечивали уроки фортепиано и участие в концертах. Выступать приходилось часто: Николай побывал в Англии, Франции, Германии, объехал с гастролями пол-России.
Ни учеба в университете, ни медицинская карьера Николая не привлекали. Трудоголиком он, в отличие от брата Антона, не был – и весело проводил время в компании «золотой молодежи», отличаясь от друзей только самозабвенной любовью к фортепиано, за которым мог просиживать сутки напролет. Выпускные экзамены он выдержал с трудом. 1 января 1855 года Рубинштейн получил диплом медика, но его профессора советовали ему ни в коем случае не браться даже за лечение царапин.