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