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