Село Кремлево впервые упоминается в списке Ряжских писцовых книг 1629–1630 годов как починок, заселённый вновь. В переписных книгах 1646 года оно уже значится селом с 72 крестьянскими дворами. В окладных книгах 1676 года указано наличие в селе церкви «Собор Архистратига Божия Михаила», при которой числилось 19 четвертей пашни и 50 копен сенных покосов; в приходе состояло 104 крестьянских и 10 бобыльских дворов, а также 3 двора причта.
В 1784 году в село Кремлево была перенесена деревянная Сретенская церковь из города Скопина. Освящение её состоялось 8 ноября того же года. В 1854 году была построена новая деревянная Архангельская церковь, а в 1865 году к ней пристроена колокольня. В 1876 году церковь была обнесена каменной оградой, внутри которой была построена караулка. В приходе действовала одна земская школа.
Строительство новой каменной церкви началось в 1905 году. В 1914 году у неё рухнули внутренние своды. Вновь отстроена и освящена в 1917 году. В конце января 1938 года церковь была закрыта.