Не позднее 10 мая 1841 года (см. эту дату).
Вернее всего в Пятигорске, в июне — начале июля 1841 года, если это стихотворение, действительно, посвящено Е. Быховец (настоящее издание, т. II, стр. 364).