На литературное поприще Соловьёв вступил в конце 1860-х годов стихотворениями (большей частью без подписи) в журналах «Русский вестник», «Заря» и «Вестник Европы». Затем помещал критические очерки в «Санкт-Петербургских ведомостях» и «Русском мире».
В 1876 году в «Ниве» была напечатана первая его историческая повесть «Княжна Острожская» (о князе Константине Острожском), имевшая значительный успех. За ней последовал целый ряд романов: «Юный император» (о Петре II) («Нива», 1877), «Капитан гренадерской роты» (об эпохе дворцовых переворотов) («Историческая библиотека», 1878), «Царь Девица» (о жизни царевны Софьи) («Нива», 1878), «Касимовская невеста» (Роман-хроника XVII века о несостоявшейся женитьбе царя Алексея Михайловича на Ефимии Всеволодской) («Нива», 1879), «Наваждение» («Русский вестник», 1879), «Сергей Горбатов» («Нива», 1881), «Вольтерьянец» («Нива», 1882), «Старый дом» («Нива», 1883), «Изгнанник» (1885),«Последние Горбатовы» (1886), «Волхвы» («Север», 1889) и «Великий розенкрейцер» (там же, 1890)(о графе Калиостро), «Новые рассказы» (1892), «Жених царевны» (1893), «Злые вихри» (1894), «Цветы бездны» («Русский вестник», 1895) и другие. Каждый из перечисленных романов выдержал по несколько отдельных изданий.
Вместе с П. П. Гнедичем Соловьёв основал иллюстрированный журнал «Север». Журнал в первый год имел большой успех, но через 2 года перешёл в другие руки.
В 1887 году было издано 7-томное собрание сочинений Соловьёва. Романы Соловьёва некоторое время создавали успех «Ниве» и «Северу». Полное собрание сочинений Соловьёва было опубликовано в 1917 году.
В 1892 году Соловьёв выпустил книгу «Современная жрица Изиды», где подвергалась резкой критике Елена Петровна Блаватская и её теософские идеи, и вступил в публичную полемику с В. П. Желиховской, сестрой Е. П. Блаватской.

Альсим
Белая лилия, или Сон в ночь на Покрова
Большой человек
Васька
Великий розенкрейцер
Волтерьянец
Волхвы
Вопрос
Воскресенье
Гений
Две жертвы
Дворянский бунт
Жених царевны
Злые вихри [Старая орфография]
Избранные стихотворения
Изгнанник
Капитан гренадерской роты
Касимовская невеста
Княжна Острожская
Монах поневоле
Наваждение
Нашла коса на камень
Нежданное богатство
Пансион
Полевой, Зарин. Михаил Федорович
Портрет игумении
Последние Горбатовы
Приключение на даче
Приключение петиметра
Сергей Горбатов
Современная жрица Изиды
Старый дом
Счастливый день
У развалин
Царское посольство
Царь-девица
Шильдкрет, Зарин. Алексей Михайлович
Юный император