А пока молодожёны счастливо перебрались в Москву. Наумин получил назначение. Русланова занялась самообразованием. Наконец, появилось свободное время. Его она всецело посвятила чтению. Тогда это было и модно, и необходимо. Молодёжь тянулась к образованию. Новая власть это всячески поощряла. Доступ к книгам, в театры, в музеи, наконец, появился для всех.
Русланова и Наумин жили в Москве и ни в чём не нуждались. Наумин получал неплохое жалованье. Ведомство, в котором он служил далеко не рядовым работником, умело заботиться о своих сотрудниках. Русланова тоже приехала в столицу не с пустыми руками. На гастролях успела заработать кое-какие деньги.
Первую библиотеку она собирала с любовью. Вспоминала: «Шла гражданская война, когда мы с мужем стали собирать библиотеку. Торговля книгами велась в те годы не совсем обычно. Букинисты, студенты, архитекторы, врачи — люди самых различных профессий выносили на Моховую улицу в Москве книги. Здесь можно было встретить библиографические редкости и лубочные издания, классиков русской и мировой литературы… Случайно мне тогда удалось приобрести журнал «Современник», издававшийся Пушкиным, с автографом поэта, а также прижизненное издание «Путешествия из Петербурга в Москву» Александра Радищева».
Она не делала карьеры весьма распространённым в те годы способом — по партийной дорожке. В партию она не вступит ни в двадцатые, ни в тридцатые годы, ни потом. Чувствовала свою силу и силу русской песни и знала, что её время ещё наступит.
В 1923 году она провела свой первый большой сольный концерт в Ростове-на-Дону. С тех пор именно Ростов-Дон станет второй, после Саратова, родиной Руслановой. Родиной великой певицы. Двумя годами раньше Русланова дебютировала в Ростове-на-Дону в составе солистки местного эстрадного театра «Скоморохи». Это было её первое официальное место работы.
Выразительности она добивалась удивительной, недосягаемой. И благодаря своему в общем-то скромному, простому, но очень продуманному и сценически правильному костюму. Русская песня выходила к публике в своём исконном, народном наряде и обличье. Выход Руслановой к публике, а затем исполнение той или иной песни не походил на стилизацию.
Эта история произошла уже в годы войны. Во время очередного концерта фронтовой бригады в полувыгоревшем и полувырубленном артиллерийским налётом лесу к ней подошли молодые бойцы. Они только что вернулись с передовой и снова должны были уйти туда. Один из них сказал ей:
— Видишь, какие мы чумазые после боя. Но песней своей ты нас умыла, как мать умывает своих детей. Спасибо. Сердце оттаяло. Спой еще.