Каменная церковь в селе Малый Сапожок с такой же колокольней в одной связи была построена в 1839 году на средства прихожан. Престол был один во имя Рождества Пресвятой Богородицы. В приходе имелась земская школа и церковно-приходская школа. Законоучителем в школах с 1899 года был священник села Николай Тимофеевич Виноградов. В селе Малый Сапожок в церкви служба не совершалась с 1939 года. Постановлением Президиума Верховного совета РСФСР от 16 апреля 1941 года (протокол № 13) церковь была закрыта.
Малый Сапожок в качестве слободы упоминается в Сапожковских писцовых книгах 1626-27 гг., где находившаяся в той слободе церковь именована Пятницкою, а в ней образы, книги, ризы, колокола и всякое церковное строение мирское и попа Якова. Пашни паханой, перелогу дикого поля двадцать четей в поле, сена 50 копен. По окладным книгам 1676 г. в приходе значится только 8 четвертей в поле, копен 50, показано «полковых козаков и драгунов 30 дворов, неслужилых, беспашенных 5 дворов».
Упоминаемая в XVII ст. церковь в 1752 г. сгорела, в марте того же года дано было по прошению причта и прихожан дозволение на построение новой церкви в честь св. муч. Екатерины. Прихожане села Малого Сапожка испрашивали дозволения им перекрыть церковь (1805 г. 14 февраля №16), в 1821 г. испрашивали дозволения в том же селе покрыть новым тесом и починить главы и паперти на их собственный кошт, а в 1827 г. 6 июня подали прошение о дозволении устроить иконостас.
Существующая ныне в Малом Сапожке каменная Богородицерождественская церковь с приделом Екатерининским начата была постройкою в 1839 г., но окончена во второй половине XIX ст. Церковной земли при ней во владении причта состоит усадебной и пахотной 36 дес., но плана и межевой книги на означенную землю причт не имеет.
В приходе, состоящем из одного села, при 245 дворах числится муж. пола 1022 души, жен. пола 1017 душ. По штату 1873 г. в причте положены священник и псаломщик.
Иоанн Добролюбов «Историко-статистическое описание церквей и монастырей Рязанской епархии, ныне существующих и упраздненных». Том 3, Рязань, типография В.П. Звукова, 1888 г.