Написано ещё в лицейскую бытность Пушкина в период с 1814-го по май 1817 года. Впервые стихотворение было опубликовано И.И. Пущиным в восьмом номере альманаха «Анатея» в 1859. Автограф неизвестен, однако сохранилось две копии: копия Пущина и копия в тетради княгини Н.А. Долгоруковой. В своих «Записках о Пушкине» лицейский друг поэта Пущин так рассказал историю возникновения этого стихотворения: «Сидели мы с Пушкиным однажды вечером в библиотеке у открытого окна. Народ выходил из церкви от всенощной; в толпе я заметил старушку, которая о чем-то горячо с жестами рассуждала с молодой девушкой, очень хорошенькой. Среди болтовни я говорю Пушкину, что любопытно бы знать, о чём так горячатся они, о чём так спорят, идя от молитвы? Он почти не обратил внимания на мои слова, всмотрелся, однако, в указанную мною чету и на другой день встретил меня стихами: «От всенощной вечор идя домой…» (и т. д.). «Вот что ты заставил меня написать, любезный друг», – сказал он, видя, что я несколько призадумался, выслушав его стихи, в которых поразило меня окончание. В эту минуту подошёл к нам Кайданов (лицейский профессор исторических наук), мы собирались в его класс. Пушкин и ему прочёл свой рассказ. Кайданов взял его за ухо и тихонько сказал ему: «Не советую вам, Пушкин, заниматься такой поэзией, особенно кому-нибудь сообщать её». Пушкин, надо сказать, последовал совету, но Пущина так позабавила и эта история, и само стихотворение, что он опубликовал его.