Провинциальное захолустное духовенство привлекало внимание Успенского в 60 – начале 70-х годов, представители этого духовенства выведены в повестях и очерках тех лет: «Деревенские встречи», «Разоренье» («Тише воды, ниже травы», «Наблюдения одного лентяя»), «Новые времена, новые заботы» («Неизлечимый»).
Рассказ «На постоялом дворе» связан с близкими по времени написания очерками «Деревенские встречи» («Современник», 1865, № 10). Некоторые эпизоды из жизни героя очерков, спившегося дьякона Медникова, в развернутом виде даны в рассказе о себе спутника живописца Егора Смягина.
В истории жизни семинариста Николая использованы биография и некоторые черты облика дяди писателя – Григория Яковлевича Успенского. В письме к родителям от 13–15 января 1864 года писатель сообщает: «Пишу в «Современник» историю
Очевидно, рассказ предназначался для «Современника» и, так же как и ряд очерков «Нравов Растеряевой улицы», был напечатан в сборнике «Луч» в связи с закрытием журнала.
Откровенное изображение жизни и нравов захолустного духовенства и отношение Успенского к церкви и религии обратило на рассказ внимание цензуры, цензор отметил в нем насмешку «над обычными формами проявления религиозных чувств в наших купцах и вообще в необразованном классе».