В 1871 г. Соколова становится театральным рецензентом «Русских ведомостей». Совместную работу с такими столпами московского либерализма, как Н. С. Скворцов, А. И. Чупров, А. С. Посников, она назовет «хорошим, блестящим для газеты временем», когда «работали усердно и дружно, знамя принятого на себя дела держали высоко…». Тем горше выглядел ее уход из газеты, связанный с бюрократическими порядками, заведенными пришедшим в редакцию В. Н. Неведомским.
Но у Соколовой уже было имя в газетном мире. Она сотрудничает с выходящим в Петербурге «Голосом» А. А. Краевского, заведует московским отделением газеты «Русский мир», издававшейся генералом М. Г. Черняевым, а в августе 1875 г. становится издательницей газеты «Русский листок». Она хотела, чтобы это издание выбилось из мира малой прессы, но средств не хватало, и Соколова вынуждена была сама выступать в качестве автора разнообразных материалов. При этом она допускала острые выпады по адресу властей, что становилось причиной цензурных замечаний. После передачи прав на газету в 1876 г. А. А. Александровскому, переименовавшему ее в «Русскую газету», Соколова продолжала сотрудничать в ней.
Несмотря на неудачу с собственной газетой, этот период для Соколовой был временем того материального успеха, о котором говорил С. Н. Шубинский, – «тысячи зарабатывала, на рысаках разъезжала». Наталья Власьевна, вероятно, со слов отца описывает ее дом того времени, достаточно безалаберный, в котором «в порядке содержалась только столовая – огромная, торжественная, с панелями из дуба и буфетом, похожим на церковный орган. Сервировка была отличная: богемский хрусталь, английский фарфор, старое фамильное серебро. Обеды были по-московски сытные и обильные. За стол садилось множество народу, знакомого и полузнакомого. По средам у Александры Ивановны собиралась, как она считала, вся литературная Москва. Это была не настоящая литературная Москва; большие, настоящие писатели, люди скромные и замкнутые, не ходили на эти шумные сборища или бывали в других кружках. Это была пишущая Москва – авторы газетных романов, фельетонов, имевших сенсационный, но недолгий успех; таланты,