Кремёнки располагались на важной дороге Тамбов – Кадом – Темников – Арзамас, поэтому и значение села было велико, населенный пункт быстро рос. В 1754 году в селении построили деревянную церковь во имя Апостолов Петра и Павла. Надо отметить, что в документах, связанных с восстанием Степана Разина, Кремёнки именуются селом. Значит, во второй половине XVII века в населенном пункте церковь уже была.
