Повесть «Провинциальная история» написана Л. Леоновым в сентябре-октябре 1927 года. Впервые с подзаголовком «Повесть» опубликована в журнале «Новый мир» (1928, № 1). И. Нусинов считал, что в «Провинциальной истории» «значительно не то, что от советской правдивой действительности, а то, что от Достоевского. От Достоевского вся смердяковски торжествующая философия. От Достоевского „подпольное“ пророчество, что над героическим страданием строителя новой жизни потомки только посмеются…»
(«Читатель и писатель», 1928, № 46).