Стихотворение было написано не позже 19 июля 1825 года. В это время Пушкин вынужден был находиться на территории фамильного имения Михайловское. Впервые стихотворение «К***» было напечатано в известном альманахе «Северные цветы», издателем которого был лицейский товарищ Пушкина Антон Антонович Дельвиг, в 1827 году. В первый раз Пушкин увидел Керн ещё задолго до своего вынужденного затворничества; встреча состоялась в Санкт-Петербурге в 1819 году, Анна Керн произвела на поэта неизгладимое впечатление.
В следующий раз Пушкин и Керн увиделись только в 1825 году, когда Керн гостила в имении своей тётки Прасковьи Осиповой в имении Тригорское; Осипова была соседкой Пушкина и хорошей его знакомой. Считается, что новая встреча, состоявшаяся после столь длительного перерыва, вдохновила Пушкина на создание эпохального стихотворения.
Известно, что автограф произведения А. С. Пушкин лично подарил Анне Керн перед её отъездом из Тригорского в Ригу, который состоялся 19 июля 1825 года, однако автограф, согласно её воспоминаниям, находился в рукописи второй главы «Евгения Онегина», которую А. П. Керн должна была взять с собой перед отъездом. Пушкин неожиданно отобрал автограф и лишь после просьб вернул его опять (Губер П. Дон-Жуанский список А. С. Пушкина. Харьков, 1993). Помимо прочего, этот эксклюзивный беловой вариант был безвозвратно утерян — судя по всему, именно в Риге, в доме коменданта.