Из дворянской семьи. Её отец, Павел Степанович Летков, офицер, служил в Петербурге адъютантом у графа Ф. Ф. Берга, а с 1860 года начальником Вологодскоготелеграфного отделения. Мать, Анна Павловна (урожд. Храброва) — из орловских дворян.
В 1872 году окончила 1-ю Мариинскую женскую гимназию в Вологде, а в 1879 Высшие женские курсы В. И. Герье в Москве. Курсисткой вращалась в кругу московской либеральной интеллигенции, сдружилась с Боборыкиным, которому запомнилась речь, «с большим волнением» произнесённая «прекрасной собою» Летковой на обеде в честь И. С. Тургенева в московском ресторане «Эрмитаж» весной 1879 года Навещая в Петербурге сестру Юлию, бывшую замужем за художником К. Е. Маковским, Леткова через неё познакомилась с И. А. Гончаровым, Д. В. Григоровичем, П. И. Вейнбергом и др. На «пятницах» Я. П. Полонского встречалась с Ф. М. Достоевским. В это же время начинается переводческая, а затем и писательская деятельность Летковой.
Её знакомство с Н. К. Михайловским в марте 1882 года привело вскоре к продолжавшейся до конца 1883 года обоюдной и мучительной для обоих полупроявленной влюблённости (об обстоятельствах которой свидетельствуют проникнутые сочувствием и симпатией письма их общего друга Г. И. Успенского к Летковой (см.).
В 1884 году Леткова вышла замуж за архитектора Н. В. Султанова, автора памятника Александру II в Московском Кремле, двоюродного брата П. Н. Милюкова, и поселилась в Петербурге. 1890-е годы — время расцвета её литературного таланта.
С конца 1880-х годов Леткова считала своим главным занятием общественную деятельность в Литературном фонде и особенно в комитете общества для доставления средств Высшим женским курсам. Обширные связи в литературно-артистических и чиновничьих кругах (её ближайшей подругой стала баронесса Икскуль фон Гильденбанд, в чьём салоне интеллигенты бывали наряду с сановниками), используемые ею для устройства благотворительных концертов, базаров и лотерей в пользу учащихся женщин, светскость манер и строгая сдержанность обращения создали ей в демократической среде курсисток репутацию «дамы-патронессы либерального толка».
После 1917 года сотрудничала в издательстве «Всемирная литература» и Госиздате. В 1919 году по инициативе Горького поселилась в Доме искусств. В романеО. Д. Форш «Сумасшедший корабль», персонажи которого прототипичны, черты Летковой угадываются в образе Феоны Власьевны, как бы олицетворяющем осмотрительное отношение «старой» интеллигенции к новой власти:
Она была высока, в движениях плавна, седовласа, вельможна. В её комнате был киот, под часами вожди… Была она набожна, но вместе с тем почитала современных властей за победу…
— О. Д. Форш. Сумасшедший корабль
Позднее жила в общежитии Дома учёных. Умерла в Ленинграде 7 января 1937 года.