Стихотворение написано в 1819 г., а опубликовано в 1884 г. Сохранился черновой автограф. Предположительно в стихотворении под образом Наташи скрывается горничная Наташа, с которой в годы отрочества у Пушкина были связаны одни из первых эротических переживаний. Также этот образ может включать в себя другую Наташу – крепостную актрису Наталью, которой Пушкин посвятил стихотворения «К Наталье» (1813) и «К молодой актрисе» (1815). Переживание Пушкина обострялось ревностью её хозяина – графа В.В. Толстого, чьей любовницей она была. Однако в период, когда было написано стихотворение «Недавно тихим вечерком» Пушкин был увлечен Евдокией Овошниковой. В тот год Пушкин близко сошёлся с членом молодежного общества «Зелёная лампа» Никитой Всеволжским, который был влюблен в молодую танцовщицу, ученицу балетного училища Овошникову. Пушкин часто ходил со своим новым другом в церковь при училище – не столько затем, чтобы молиться, сколько полюбоваться прелестной барышней. Нередко двое друзей, устроившись у окна и вооружившись лорнетами, наблюдали затем, как легконогая актриса проносится мимо. Из письма Пушкина к Мансурову от 27 октября 1819 года: «Каждое утро крылатая дева летит на репетицию мимо окон нашего Никиты, по-прежнему подымаются на неё телескопы и (кое-что ещё) – но увы… ты не видишь её, она не видит тебя». Гораздо позже, будучи узником Михайловского в 1824 году он писал Всеволжскому, предаваясь воспоминаниям: «Не могу поверить, чтобы ты забыл меня, милый Всеволжский – ты помнишь Пушкина, проведшего с тобою столько весёлых часов, Пушкина, которого ты видел и пьяного, и влюблённого, не всегда верного твоим субботам, но неизменного твоего товарища в театре, наперсника твоих шалостей, того Пушкина, который отрезвил тебя в страстную пятницу и привел тебя под руку в церковь театральной дирекции, да помолишься господу богу и насмотришься на госпожу Овошникову…» Пушкин ещё долго не мог «отпустить» Евдокию – она упоминается ещё в нескольких письмах, из чего следует, что эта привязанность (не в пример другим) важная в жизни поэта. Впрочем, Пушкин и в этой истории полностью остается собой: поэт пишет в этот период ещё несколько десятков стихотворений, посвящённых… разным дамам.